Oceania Marina: 10-Night Panama Canal

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.

Falmouth's historic port was purpose-built for mega-ships and sits in a town known for its well-preserved Georgian colonial architecture. Popular excursions include Dunn's River Falls, bamboo rafting on the Martha Brae River, and Montego Bay beaches.

Grand Cayman is the largest of the three Cayman Islands, a British Overseas Territory in the western Caribbean known for Seven Mile Beach, exceptional diving, and its role as a major offshore financial center. George Town serves as the cruise port, but there's no pier large enough for cruise ships.