The best way is just to take an overnight train "Kyiv - Odesa" #9K or others. The train ride is nice and comfortable, with a restaurant carriage.