Wind Star: 25-Night CARIBBEAN

Lisbon cruise port is one of the most atmospheric arrivals in Europe. Ships sail up the Tagus River past the 25 de Abril Bridge (a near-twin of San Francisco's Golden Gate) and the Christ the King statue, with the city rising up on seven hills to the north.

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.

A diver's and snorkeler's paradise, Bonaire is surrounded by a protected marine park with over 80 marked dive sites accessible from shore. The island's laid-back atmosphere and flamingo sanctuary at Goto Lake offer a quieter Caribbean experience.

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.