MSC Virtuosa: 16-Night Grand Voyage

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.

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.

Funchal is the capital of Madeira, a Portuguese island in the Atlantic Ocean about 600 miles southwest of Lisbon and 400 miles north of the Canary Islands. The island is volcanic, mountainous, and green, with a subtropical climate that keeps temperatures mild year-round.

Arrecife is the capital of Lanzarote, one of the Canary Islands in the eastern Atlantic Ocean about 125 km off the coast of West Africa. The island has about 155,000 residents and a landscape unlike anywhere else in Europe: volcanic craters, lava fields, black sand beaches, and an almost lunar terrain shaped by eruptions in the 1730s that buried a third of the island.

Las Palmas de Gran Canaria is the largest city in the Canary Islands, a Spanish archipelago off the northwest coast of Africa. The city has about 380,000 residents and serves as a major embarkation port for Canary Islands cruises and a regular port of call on Atlantic, repositioning, and West Africa itineraries.