MSC Sinfonia: 10-Night Mediterranean from Malaga

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.

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.

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.

Alicante is a mid-sized Spanish city of about 330,000 people on the Costa Blanca in southeastern Spain. It's a working Mediterranean city that happens to have a beautiful waterfront, a hilltop castle, and some of the best weather in Europe.

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.

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.