6Kotor, Montenegro

Despite its emergence as a cruise-ship stopover, Kotor, a UNESCO World Heritage city, is still off the beaten track—and completely unforgettable.

Its fortified port, built during the Venetian period, overlooks a sparkling bay ringed by limestone cliffs, and the preserved medieval streets of Old Town.