Ну разве что Прибалтика. Но теплого моря может и не быть. Вы же понимаете, что летом жарко почти везде, где  можно купаться. Чудес, чтобы было море 27 и воздух 25 - не бывает. Если вам просто море, без купания, то масса интересных мест. Не очень дорого сейчас понятие относительное, учитывая курс евро. Мне очень нравятся  на море в Германии (но купаться там холодновато, безусловно), в Голландии. А также терминальные немецкие курорты,там нет моря, но в термах прекрасно купаться.