Черное море - Сочи, Турция, балтийское море - Зеленоградск. Думаю в купальный сезон готовить тыщ 50 минимум за пару ночей, смотря сколько дней отдыхать и на какие удобства расчитывать. Выбирать нужно сильно заранее - билеты разлетаются как горячие пирожки, самолеты битком.