Aarhus, Denmark's second-largest city, offers a captivating blend of historical charm and modern vibrancy. Founded in the 8th century, Aarhus boasts a rich history that visitors can explore at the Old Town Museum, an open-air museum that recreates Danish life through the ages with its historical buildings and interactive exhibits. The city's medieval roots are also visible in the well-preserved Aarhus Cathedral.

Colonia del Sacramento is where time lingers. Founded in 1680 by the Portuguese and later contested by the Spanish, the town’s past is etched into its cobblestone streets and weathered facades. The Barrio Histórico, a UNESCO World Heritage Site, is compact enough to walk in an afternoon yet layered with centuries of stories. Visitors can explore remnants of the original city walls and climb the iconic lighthouse for sweeping views of the Río de la Plata.

Princess Cays is a port of call and resort destination exclusive to Princess Cruises. Located in the Bahamas, Princess Cays is a fun and scenic stop with ample opportunity for snorkeling, hiking, and boating.

Bodø, located just north of the Arctic Circle, is a coastal city where dramatic landscapes meet a surprising blend of modern culture and outdoor access. As the largest town in the Nordland region of Norway, Bodø has become a key stop along the Norwegian Scenic Route and a gateway to the Lofoten Islands. Located just a short drive away, the Saltstraumen maelstrom, which is one of the world’s strongest tidal currents, visitors can watch whirlpools form in the sea with astonishing power.

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.