Crimea. Sebastopol and Yalta.
It is easy to visit the Crimea from Kiev. There is an overnight train leaving from the main station of Kiev, and arriving in Sebastopol about 16 hours later. I paid 240 griven (about 25 euros) for both ways, which was not the best bargain you could get at the time, but still cheap. The ...