Grandeur of the Seas: 7-Night Southern Caribbean

Cartagena de Indias is a Caribbean port city of about 1 million people on Colombia's northern coast, and one of the best-preserved colonial cities in the Americas. The walled old city (Ciudad Amurallada) is a UNESCO World Heritage Site, built by the Spanish starting in the 16th century to protect the gold and silver being shipped back to Europe.

Known as 'One Happy Island,' Aruba docks ships at the port in Oranjestad, just steps from the colorful Dutch colonial architecture and Royal Plaza Mall. Eagle Beach and Palm Beach offer powdery white sand, and the island sits outside the hurricane belt.

You've probably seen photos of Willemstad even if you don't realize it: that row of pastel-colored Dutch colonial buildings along the Handelskade is one of the most photographed waterfronts in the Caribbean. It's been a UNESCO World Heritage Site since 1997.

Colon sits at the Atlantic (Caribbean) entrance to the Panama Canal, serving as the port of call for ships that transit the canal or stop before or after the crossing. The Colon 2000 cruise terminal and the nearby Cristobal pier handle the cruise traffic, both located away from the city center in secure port compounds.