Český Krumlov, a picturesque city in the Czech Republic, is a treasure trove of medieval charm and architectural splendor. Nestled in the South Bohemian Region, this UNESCO World Heritage Site is renowned for its stunning Český Krumlov Castle, which towers over the city and offers panoramic views of the winding Vltava River and the old town's red-tiled rooftops.

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.

Albania offers travelers a surprising and diverse experience shaped by centuries of influence. Visitors can explore the ancient city of Butrint, a UNESCO World Heritage Site with Greek, Roman, Byzantine, and Venetian ruins set against a lagoon. In Berat and Gjirokastër stone houses stack along steep hillsides, giving visitors the sense of walking through a living museum. These towns offer an authentic window into daily Albanian life.

Originating as a tiny fishing village in 1038, modern Kehl has become an important link between Germany and France. Rhine River cruises most often use Kehl as their gateway to the much larger and better-known Strasbourg. The savvy traveler, though, might choose to skip the jaunt across the river and enjoy many similar sights, shopping and cuisine as those offered in the teeming French city.

The capital, 450-year-old Asuncion ("Mother of Cities") merits a visit of unhurried nights - that way, you'll have time to sit in the main square and people-watch. The shopping in this grand city of 729,000 is the finest the country offers, and the cathedral and archaeological museum are both highlights. The governmental architecture is interesting; don't miss the Congressional Palace, Customs House and Government Palace (in the style of the Louvre).