Star Legend: 15-Night Mediterranean

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.

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.

Palma de Mallorca cruise port is one of the busiest in the Mediterranean and the main cruise gateway to the Balearic Islands. Palma sits on the south coast of Mallorca, the largest of the Balearics, about 250 kilometers south of 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.

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.

Nice is the capital of the French Riviera, a Mediterranean city of about 340,000 people wedged between the Maritime Alps and the Cote d'Azur coastline. Cruise ships anchor in the bay at Villefranche-sur-Mer, a small harbor town about 6 km east of Nice, or occasionally dock at Nice's own port.

Nice is the capital of the French Riviera, a Mediterranean city of about 340,000 people wedged between the Maritime Alps and the Cote d'Azur coastline. Cruise ships anchor in the bay at Villefranche-sur-Mer, a small harbor town about 6 km east of Nice, or occasionally dock at Nice's own port.

Genoa cruise port is one of the main embarkation points for western Mediterranean itineraries, particularly for MSC and Costa Cruises, which both have roots here. The city is the capital of Liguria and the birthplace of Christopher Columbus, pesto, and focaccia, and it has a grittier, more working-class feel than the polished Italian cities most tourists flock to.

Florence (Livorno) cruise port is the main Tuscan stop on Mediterranean itineraries, but it's worth being clear about what you're actually docking at. The port is Livorno, a working industrial city on the Ligurian coast, about 85 kilometers west of Florence.

Florence (Livorno) cruise port is the main Tuscan stop on Mediterranean itineraries, but it's worth being clear about what you're actually docking at. The port is Livorno, a working industrial city on the Ligurian coast, about 85 kilometers west of Florence.