Star Legend: 16-Night Caribbean

Barbados cruise port is in Bridgetown, the capital of the easternmost Caribbean island. Bridgetown Port (Deep Water Harbour) sits just outside the city's UNESCO-listed historic center, with modern terminal facilities including 21 duty-free shops, restaurants, car rental agencies, and a tourism office.

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.

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.

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.

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.