Amalfi Coast, Africa & Iberia from Barcelona

Barcelona, the cosmopolitan capital of Spain’s Catalonia region, is known for its art and architecture. The fantastical Sagrada Família church and other modernist landmarks designed by Antoni Gaudí dot the city. Museu Picasso and Fundació Joan Miró feature modern art by their namesakes. City history museum MUHBA, includes several Roman archaeological sites.

The port city of Valencia lies on Spain’s southeastern coast, where the Turia River meets the Mediterranean Sea. It’s known for its City of Arts and Sciences, with futuristic structures including a planetarium, an oceanarium and an interactive museum. Valencia also has several beaches, including some within nearby Albufera Park, a wetlands reserve with a lake and walking trails.

Cagliari is the capital city of the Italian island of Sardinia. It’s known for the hilltop Castello, a medieval walled quarter situated high over the rest of the town. Architectural highlights include the 13th-century Cagliari Cathedral. Housed in a former arsenal, the Museo Archeologico Nazionale di Cagliari displays bronze objects, Roman ceramics and artifacts from the Nuragic age to the Byzantine era.

La Goulette, known in Arabic as Halq al-Wadi, is the port of Tunis, the capital of Tunisia. The Kasbah fortress was built in 1535 by Charles I of Spain but was captured by the Ottoman Turks in 1574.

Sicily has been shaped by countless civilizations, from Greek to Byzantine to Roman. When it fell under Spain’s purview in the 17th century, it was celebrated as one of Europe’s ten great cities. Surrounded by undulating mountains, orange and olive groves and vineyards are plentiful. During World War II, Messina was the destination of the unofficial “Race to Messina” between US General Patton and British Field Marshall Montgomery. In the end, Patton arrived just hours before his British comrade, receiving credit for securing Sicily.

Rome is the capital city and a special comune of Italy, as well as the capital of the Lazio region. The city has been a major human settlement for almost three millennia. With 2,860,009 residents in 1,285 km², it is also the country’s most populated comune.