В Мариуполе тоже отдыхать неплохо, были там пару недель в июле. Море уже теплое и погода отличная стояла все время. И добирались неплохо на автобусе. Посмотрели
Мариуполь-Николаев расписание автобуса на сайте Басфор и приобрели билеты сразу в оба конца.