Rome (Civitavecchia) to Lisbon

Rome has something special to offer to all visitors, no matter their interests and tastes. Whether you daydream about fighting with gladiators in the Coliseum, debating with togaed senators in the Forum, tossing a coin in a fabled fountain, or being awestruck by the magnificence of St Peter’s Basilica and Michelangelo’s masterpieces, Rome seems to live up to its sobriquet – the Eternal City. When you need sustenance, today’s Rome will provide delizioso pasta e vino. Or perhaps you draw strength from a little retail therapy – the Italians are also renowned for their sense of style.

Nestled on the southwest side of the French island of Corsica, the seaside capital of Ajaccio is best known as the birthplace of famed French emperor Napolean Bonaparte. Yet there's a lot more to this charming Mediterranean city than its Napoleonic heritage. Stroll along cobblestone streets and colorful alleys to explore countless cafes and shops. Take in the Palais Fesch: From Botticelli to Bellini, it houses France's largest collection of Italian paintings outside the Louvre. Venture at sunset to the Iles Sanguinaires (Blood Islands), named so to describe the color of the islands when the sun hits the rocks, or sample local delicacies such as figatellu and other charcuterie and cheeses among scenic mountains and beautiful beaches.

Mahón, or Maó, is the capital of the Spanish island of Menorca. It’s known for its British-style Georgian houses and sheltered harbor. Santa María Church, with an ornate 19th-century organ, sits on central Plaça de la Constitució. Next to the church, the city hall has a Renaissance facade and a clock donated by the island’s first British governor. The Menorca Museum displays art and exhibits on the island's history.

Palma is a resort city and capital of the Spanish island of Mallorca (Majorca), in the western Mediterranean. The massive Santa María cathedral, a Gothic landmark begun in the 13th century, overlooks the Bay of Palma. The adjacent Almudaina is a Moorish-style Arab fortress converted to a royal residence. West of the city, hilltop Bellver Castle is a medieval fortress with a distinctive circular shape

Strategically located along historic sailing routes, Cartagena has been colonized by a veritable who’s who of Mediterranean superpowers over the millennia, resulting in a rich and multi-layered cultural heritage, and a history both glorious and turbulent. From atop a hill, Concepción Castle served as a fortress for Carthaginians, Romans, Visigoths, Arabs, and Castilians. The 13th century Old Cathedral stands on the remains of a Roman Theater just discovered in 1987. More recent architectural contributions include modernist designs of public buildings and private dwellings by pupils of the famous architect Antoni Gaudi.

Málaga is the lively capital of the Costa del Sol, famed for its beaches and mild climate, and gateway to Andalusia, with its Moorish architectural heritage. The city’s Alcazaba is a fine example, an 11th century citadel sitting in majestic splendor overlooking the African coast. It contains three magnificent palaces and graceful gardens with ornate fountains. In addition to their rich cultural heritage, Malagueños are also very proud of their most famous citizens – Picasso, for whom there is a museum commemorating his birth here, and actor Antonio Banderas, so far without a monument.

The towering Rock of Gibraltar is a sight to behold. Overlooking the mouth of the Mediterranean Sea from a height of 1,400 ft, it is a natural fortress, in a strategic position to control all naval traffic between the Mediterranean and the Atlantic. Only three miles long and a mile wide, this peninsula attached to the Spanish mainland juts out into the Strait of Gibraltar, which separates continental Europe from North Africa, a distance of only 14 miles. One feature most unusual for Europe is the troupes of semi-wild and curiously tailless Barbary macaques that have taken up residence on The Rock’s upper reaches.

Seville is the capital and largest city of the Spanish autonomous community of Andalusia and the province of Seville. It is situated on the lower reaches of the River Guadalquivir, in the southwest of the Iberian Peninsula

Seville is the capital and largest city of the Spanish autonomous community of Andalusia and the province of Seville. It is situated on the lower reaches of the River Guadalquivir, in the southwest of the Iberian Peninsula

Seville is the capital and largest city of the Spanish autonomous community of Andalusia and the province of Seville. It is situated on the lower reaches of the River Guadalquivir, in the southwest of the Iberian Peninsula

Lisbon is one of the oldest cities in the world. Its magnificent harbor made it a logical trading port as far back as the Phoenicians, as well as a departure point for 15th century voyages sponsored by Prince Henry the Navigator, patron of Portuguese explorers. The city is rich in architecture, from Romanesque and Gothic to Post Modern, and criss-crossed by monument-studded grand boulevards. Today it is seeking a place on the world stage by hosting, in addition to its own active cultural calendar, film festivals, art, fashion, and design shows, book fairs, marathons, and rock concerts.