Queen Elizabeth: 21-Night Europe

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.

Valencia cruise port is Spain's third-largest cruise port (after Barcelona and Palma de Mallorca) and a rising star on Western Mediterranean itineraries. Valencia sits on the east coast of Spain about 350 kilometers south of Barcelona and 350 kilometers east of Madrid.

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.

La Spezia is a working Italian naval and commercial city on the Ligurian coast, but cruise passengers know it primarily as the gateway to Cinque Terre, the five colorful fishing villages clinging to the cliffs along a rugged stretch of coastline just north of the city. The La Spezia cruise port sits at the edge of the city center, a short walk from the train station that connects directly to the Cinque Terre villages.

Rome's cruise port is in Civitavecchia, a working port town about 80 kilometers northwest of the city. That distance is the single most important thing to understand about this stop.

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.

Kotor cruise port is one of the most visually spectacular arrivals in the Adriatic. Ships sail through a deep fjord-like bay (Boka Kotorska) surrounded by limestone mountains that rise steeply from the water, with the walled medieval town of Kotor tucked at the base.

Split cruise port is the main gateway to central Dalmatia and one of the most remarkable cities in Croatia. The city is built around and inside Diocletian's Palace, a 1,700-year-old Roman fortress that the emperor built as his retirement residence around 300 AD.

Trieste sits at the northeastern corner of Italy, pressed against the Slovenian border at the head of the Adriatic Sea. The city has about 200,000 residents and a distinctly Central European character that sets it apart from other Italian cruise ports.

Dubrovnik cruise port is the southern gateway to Croatia's Adriatic coast and one of the most visually striking stops in the Mediterranean. Ships dock at Port Gruž, about 3 kilometers northwest of the Old Town, with the walled medieval city perched on a rocky peninsula jutting into the sea.

Corfu cruise port is one of the most visited stops on Eastern Mediterranean and Greek Islands itineraries. The island sits off Greece's northwestern coast, just a short ferry ride from the southern tip of Albania, and has a distinct cultural identity shaped by centuries of Venetian, French, and British rule rather than the Ottoman history that dominates other Greek islands.

Messina cruise port sits at the northeastern tip of Sicily, directly across the narrow Strait of Messina from mainland Italy. Ships dock right at the city waterfront, making it one of the easiest Mediterranean ports to step off and explore.

Naples cruise port is one of the most popular stops on Mediterranean itineraries, and it's easy to see why. The city sits on the Bay of Naples with Mount Vesuvius looming behind it, and it serves as the gateway to Pompeii, the Amalfi Coast, Capri, and Sorrento.