Queen Elizabeth: 15-Night Mediterranean from London (Southampton)

London (Southampton) cruise port is the busiest cruise departure point in the United Kingdom and one of the largest in Northern Europe. The port sits in Southampton, a city on England's southern coast about 80 miles southwest of London.

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.

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.

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.

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.

Katakolon is a small fishing village on the western coast of the Peloponnese, with a permanent population of only about 700 people. It exists on cruise maps for one reason: ancient Olympia, the birthplace of the Olympic Games, is 45 minutes inland.

Rhodes is the largest of Greece's Dodecanese islands, sitting in the far southeastern Aegean Sea just 18 kilometers from the Turkish coast. The Rhodes cruise port is in the city of Rhodes on the island's northern tip, where ships dock right next to one of the best-preserved medieval old towns in Europe.

Istanbul cruise port is one of the most extraordinary arrivals in the world. Ships sail up the Bosphorus Strait between Europe and Asia, past Ottoman palaces and Byzantine ruins, and dock at Galataport, the underground cruise terminal in the Karaköy neighborhood right in the center of the city.