Мне кажется, нужно отталкиваться от того, где Вы находитесь, куда проще и удобнее добраться, сколько по времени займет дорога. Будут ли пересадки или можно сесть в поезд и спокойно доехать о места назначения.
Например, жители Запорожской области, как правило, отдыхают поближе к своим домам: Кирилловка, Примпосад, Приморск, Строгановка, Геническ, Арабатская стрелка, иногда Бердянск. Жители Донецкой области ездят в Урзуф, Бердянск, реже в Мариуполь, т.к. там загрязненная вода. В Одесскую область (и даже в Николаевскую) ездят редко. То же в большинстве случаев касается и жителей Харьковской, Сумской, Днепропетровской областей. Хотя харьковчане стали массово ездить в Одессу по моим личным наблюдением.
Жители Западной Украины как правило ездят отдыхать в Одесскую область, так ближе и удобнее. В Одесской области множество курортов, как известных, так и не очень. Для деток советуют Скадовск, т.к. там мелко. Набирает популярность Хорлы (островок, там уютно и туристом не слишком много).