Krasnodar, Russia

Subtropical gardens, Black Sea breezes and Cossack heritage flavor this southern port and agricultural hub. Krasnodar's wine country and Byzantine ruins anchor Russia's warmest mainland corner.