15-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.

Gibraltar is a British Overseas Territory at the southern tip of the Iberian Peninsula, a 6.7-square-kilometer enclave dominated by the Rock of Gibraltar, a 426-meter limestone monolith that guards the western entrance to the Mediterranean.

Cadiz is the actual cruise port marketed as "Seville (Cadiz)" by cruise lines because Seville, Spain's fourth-largest city, is the primary day-trip draw from this port. Cadiz itself is one of Europe's oldest continuously inhabited cities, perched on a narrow peninsula jutting into the Atlantic on Spain's southwestern coast.

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.

Las Palmas de Gran Canaria is the largest city in the Canary Islands, a Spanish archipelago off the northwest coast of Africa. The city has about 380,000 residents and serves as a major embarkation port for Canary Islands cruises and a regular port of call on Atlantic, repositioning, and West Africa itineraries.

St. Maarten cruise port is one of the busiest in the Caribbean, with ships docking at the A.C.

Martinique gives you something most Caribbean ports can't: an actual piece of France in the tropics. This is a French overseas department, so the bakeries are real, the wine is good, and the Creole cuisine draws from both metropolitan French technique and Caribbean soul.