Stay in the elegant capital Kiev, visit the peninsula of Crimea, where the country’s history is brought to life by legacies of fallen empires that once laid claim to this area, such as Byzantine cave cities, Greek ruins, Russian and Tartar palaces, Genoese castles and Soviet battleships.