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.

Italy’s port city of Brindisi, tucked along the Adriatic coast in the Puglia region, has been a gateway to the East for over two thousand years. Once the Roman Empire’s main departure point for the Via Appia, the road to Greece and beyond, Brindisi still bears traces of its ancient past, from Roman columns to remnants of old harbors that once welcomed traders, pilgrims, and soldiers.

Wertheim is an enchanting town on the banks of the Main River in Germany. A favorite stop on European river cruises, highlights of this charming destination include the Wertheim Castle and the town center, where you can wind your way down cobblestone streets replete with 16th century architecture. Venture outside of town and follow the Tauber River to Kloster Bronnbach, an immense and ornate monastery dating back to the 12th century.

Riviera Maya is a stunning stretch of coastline on Mexico's Yucatán Peninsula. With spectacular destinations like Puerto Morelos, Playa del Carmen, and Tulum, the Riviera Maya coast is popular for its all-inclusive resorts.

Southampton is a city shaped by the sea. Located on the southern coast of England, it has been a key maritime port for centuries. In 1912, the RMS Titanic set sail from its docks, and today, the SeaCity Museum tells the story through the lives of local residents connected to the voyage. The medieval city walls, which are some of the best-preserved in England, still stand, offering a walk through time with views of old merchant houses, towers, and hidden vaults once used to store wine and wool.