Norwegian Star: 9-Night Europe

Marseille cruise port is France's busiest and one of the major stops on western Mediterranean itineraries. The city is France's second largest and its oldest, founded by Greek sailors over 2,600 years ago, and it has a rougher, more authentic edge than the polished Riviera towns further east.

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.

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.

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.

Salerno is the eastern gateway to the Amalfi Coast, one of Italy's most celebrated stretches of coastline. Cruise ships dock at the Stazione Marittima in Salerno's port, a short walk from the city center and the starting point for trips along the legendary coastal road to Amalfi, Positano, and Ravello.

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.

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.