Включил Гугль Земля, посмотрел.
Получается, что купаться в море, ночевать в разных местах и перелёт не больше 20 тыр не очень совместимы в конце марта. Хотя, может вы моржи...
А вот купаться в подогреваемом бассейне и катать радиалки за эту сумму вполне получается. И мест таких в количестве.
Даже Сочи. Бассейны с подогревом и аквапарки в количестве, местное население последний х... без соли доедает в ожидании сезона и посему ласково и услужливо, денег много не просит, включая армянских таксистов, что удивительно. Мимоза, сакура цветёт...