Crystal Serenity: 23-Night Transatlantic from Barcelona

Barcelona cruise port is the busiest in the Mediterranean, handling millions of passengers a year across multiple terminals. The city behind it earns that traffic.

Funchal is the capital of Madeira, a Portuguese island in the Atlantic Ocean about 600 miles southwest of Lisbon and 400 miles north of the Canary Islands. The island is volcanic, mountainous, and green, with a subtropical climate that keeps temperatures mild year-round.

Arrecife is the capital of Lanzarote, one of the Canary Islands in the eastern Atlantic Ocean about 125 km off the coast of West Africa. The island has about 155,000 residents and a landscape unlike anywhere else in Europe: volcanic craters, lava fields, black sand beaches, and an almost lunar terrain shaped by eruptions in the 1730s that buried a third of the island.

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.

San Juan cruise port is one of the busiest in the Caribbean and one of the few that doubles as both a major embarkation point and a popular port of call. The port sits in Old San Juan, the historic colonial core of Puerto Rico's capital, founded by Spanish colonists in 1521.

Grand Turk is a small, flat island of about 4,000 residents and the capital of the Turks and Caicos Islands, a British Overseas Territory southeast of the Bahamas. Carnival Corporation built a dedicated cruise center on the island's south end, and the vast majority of cruise traffic comes from Carnival Cruise Line ships on Eastern Caribbean and Bahamas itineraries.