В Херсонской области сейчас крайне неспокойно поэтому я бы вам посоветовал поехать в Краснодар. Это прекрасный Южный город с великолепным климатом, развитой инфраструктурой. Там куча достопримечательностей и до моря всего час на машине. А остановиться можно в отличном недорогом отеле
https://www.aerootel.com/aerootel