Gotland, Sweden’s largest island, sits in the Baltic Sea and feels like a world of its own. Its main town, Visby, is a UNESCO World Heritage site and one of the best-preserved medieval towns in Northern Europe. Surrounded by a 3.5-kilometer stone wall with original towers still intact, Visby once served as a key Hanseatic trading hub. Visitors can walk along cobbled streets lined with rose-covered cottages, explore Gothic church ruins, and climb up the city wall for views over the harbor.

Santa Marta, located on Colombia’s northern Caribbean coast, is one of the country’s oldest cities, founded in 1525. It has long served as a gateway between the coast and the Sierra Nevada de Santa Marta, the world’s highest coastal mountain range.

ABERDEEN -- Scotland's third-largest city (pop. 187,000) is characterized by buildings of beautiful white granite. Set beside the North Sea, Aberdeen is both a university town and the capital of the Scottish oil boom. It is also one of Scotland's largest seaside resorts (though its appeal is confined to those who like their water well-chilled).

Kampong Cham, nestled along the banks of the Mekong River, is a captivating destination that offers a blend of cultural heritage and natural beauty. This charming city is renowned for its picturesque landscapes, including the iconic Ko Paen Bamboo Bridge, which is rebuilt annually after the rainy season. Visitors can stroll through streets lined with French-colonial architecture, giving the city a quaint and historic ambiance.

Perched on the northern coast of Spain, A Coruña (or La Coruña) is a captivating city with a rich maritime heritage and scenic beauty. Dominated by its iconic lighthouse, the Torre de Hércules, which is the oldest functioning lighthouse in the world, A Coruña offers a unique glimpse into ancient engineering.