Perfect for colorful folk traditions, hearty cuisine, and rich culture, head from the Golden Gates of Kiev to the Black Sea.