А вы вообще что хотите получить от моря? Отдых на пляже с увеселениями для детей, куча кафешек вокруг и вечернее гуляние по набережной?
Или же тихий спокойный (относительно уединенный) отдых без особых увеселений, питание собственного приготовления (или у бабушки), вечера на летней кухне с бутылочкой вина или шампанского без дискотек и променадов по набережным?
Если второе, то могу дать ссылку на черном море (проживание обойдется тыщ 2,5 - 3 за двухместный номер и питание примерно 1 тыщ с человека), но там обычно к маю месяцу уже весь август забронирован постоянными клиентами