лучше всего поездом, нормальной дороги из Днепра в Одессу нет.
если нет возможности поездом, тогда через Никополь - Херсон. после Никополя местами будет трясти.
через Кривой Рог не стоит.