Нормальный у вас бюджет. Вы место выберете , а потом на профильных сайтах ищите. Всегда выбираю пляж какой хочу, развлечения, а потом пансионат уже. Вот смотрите мы планируем Дивноморское на это лето, номер 3600 в сутки  на 3 ч. Питание в кафе можно, а также есть кухня. По-моему вполне буджетно