В Умани есть очень хороший парк "Софиевка" (рекомендую всем), и даже отсутствие дорог на Украине не испортило впечитлений от увиденного.
Нитка маршрута
Валуйки - Изюм - Днепропетровск - Умань - Одесса - Запорожье - Харьков.