В прошлом году ездил в Очаков. Отдыхал на базе отдыха, которая фактически сохранила советский облик. Отдохнули очень бюджетно, учитывая что договаривались с нужным человеком, но даже по официальной таксе дешево. Интерьеры советские,номер у нас был простейший, без телека (он есть в коридоре), но зато с душем, правда горячую воду дают на час утром и два часа вечером. Питание трехразовое в лучшем духе советских столовых, на базе практикуют оздоровительные процедуры (соляные ингаляции, бесплатные кислородные коктейли, комната аромотерапии), сама база находится на побережье, и даже если там не устроитесь, вдоль берега полно различных пансионатов разных уровней, а прямо на вокзале толпятся тетки предлагающие комнаты. Особого ажиотажа с жильем нет, место не очень популярное, с другой стороны это большой плюс, для тех кто хочет отдохнуть подальше от суеты и тусовок, пляжи полупустые. Рядом есть аквапарк, довольно хороший. На самой базе есть мужичок (не знаю как в этом году), который практически без накрутки организует экскурсии по всем окрестным достопримечательностям. Мы ездили в Одессу, очень понравилось, своим ходом гоняли в Николаевский зоопарк (лучше ехать на общественном транспорте, так как дорога от Николаева до Очакова убитая вусмерть). Кроме аквапарка развлекухи там никакой нет, море довольно мутное, но купаться можно, пляжи песчаные. Можно съездить на катере на Кинбурнскую косу, там море чистое.
Если не любите тусовки, а хотите бюджетно погреть зад без суеты, покушать дешевых арбузов и дынь - Вам туда. Плюс относительно популярных курортов - низкие цены на все, начиная от экскурсий, заканчивая едой и сувенирами. На трассе Херсон-Одесса есть деревня, если не изменяет память "Коблево", где находится винзавод, а при нем рынок. Там можете закупиться офигенной рыбой разных видов копчения, а также неплохим вином на разлив.