Можно сделать себе вполне бюджетный "купательно-оздоровительный вояж": с Херсона сначала заехать в Голую Пристань (все-равно по дороге) и посетить Соляное озеро
Целительная грязь соленых озер - Отдых на Черном море - Лазурное (Украина) - вход бесплатен. Озеро супер! Затем по дороге в Скадовск (если есть желание) можно погулять по лесу - замечательный воздух (с. Гладковка - Голопристанский лесхоз). Затем сам Скадовск. В Скадовске людей много, я рекомендую на теплоходе посетить остров Джарылгач (140 грн со взрослого и 70 с ребенка старше 7 лет в обе стороны, катер ходит дважды в день). На острове (заповедник) мало людей и чистая вода - идеальное место для палатки. Если не хочется на остров - в 5 км от Скадовска находится село Красное - вода прозрачная (2 недели назад там был). В Скадовске также есть дельфинарий (200 грн), бассейн с пресной водой на пляже (80 грн) и т.д.
Лазурное от Скадовска - 24 км. Также можно посетить гейзер в с. Бехтеры
ЦЕЛЕБНЫЙ ГЕЙЗЕР ГОРЯЧИЙ КЛЮЧ или
Черноморский биосферный заповедник -экскурсии
Одним словом, выбор для отдыха огромен. Аналогическая ситуация и на Азовском море.