Лучше поместите объявление на специальную базу - поисковик жилья, вроде того же http://gdezhiraf.ru . Предложений в разы поступит больше и можно будет выбрать самого приличного постояльца.
У меня друг, с подобной проблемой, обращался в сервис Жираф . У них много предложений онлайн, можно посмотреть и выбрать по нескольким критериям. К тому же это надежнее чем к "серым" риелторам обращаться.
Бюджет у Вас подходящий практически для любого района. Думаю, что без проблем снимите себе хорошую квартиру. Правда я бы не рекомендовал вам сотрудничать с частными риелторами или просто "частниками". Обратитесь лучше к профессионалам вроде gdezhiraf .