Wind Star: 24-Night Mediterranean

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.

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.

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.

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.

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.

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.

Tangier sits at the northwestern tip of Africa, where the Mediterranean meets the Atlantic and Morocco looks across the Strait of Gibraltar at Spain, just 14 km away. The city has about 1.

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.