Oceania Allura: 12-Night Mediterranean from Lisbon

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.

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.

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.

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.

Malaga cruise port is the main gateway to Spain's Costa del Sol and Andalusia. The city sits on Spain's southern coast, about 130 kilometers west of Granada and 50 kilometers east of Marbella.

Cartagena is a historic port city of about 215,000 people on Spain's southeastern Mediterranean coast, in the Murcia region. Founded by the Carthaginians in 227 BC (as Carthago Nova), the city has been contested by Carthaginians, Romans, Moors, and Spanish kingdoms, and its layered history shows in the archaeological sites scattered through the compact center.

Cagliari is the capital of Sardinia, Italy's second-largest island, on the island's southern coast. The cruise port (Porto di Cagliari) sits directly at the edge of the old town, about a 10-minute walk from Piazza Matteotti and the base of the historic Castello district.

Palermo cruise port drops you into one of the most chaotic, layered, and rewarding cities in the Mediterranean. This is the capital of Sicily, sitting on the northwestern coast of the island along a gulf facing the Tyrrhenian Sea.

La Goulette is the cruise port serving Tunis, Tunisia's capital, located on the Mediterranean coast of North Africa about 12 kilometers northeast of the city center. The port sits at the entrance to the Lake of Tunis, a shallow lagoon separating La Goulette from downtown.

Valletta cruise port is one of the most visually dramatic arrivals on any Mediterranean itinerary. Ships sail into the Grand Harbour, a deep natural inlet flanked by honey-colored limestone walls that rise straight out of the water, with Valletta itself perched on the peninsula above.