на ruspo.ru бюджетно на 20 дней можно съездить в Krizantem Katya Hotel, я лично не была, но мимо часто ходила, вполне прилично на вид, да и отзывы тоже хорошие есть. Пляж через дорогу, но это первая линия от моря. Вне отеля там есть чем заняться, набережная с тренажерами для детей и взрослых, до центра города близко на автобусе, рынок два раза в неделю, там хороший выбор фруктов.