7 Nights Europe, Mediterranean

France's second largest city and largest port offers gorgeous coastline, the Provence sun and cosmopolitan charm. Remnants of its decorated 2,600-year history include a 19th-century basilica and cathedral and the Notre-Dame-de-la-Garde church. The city has several museums, including the Archaeology and Fine Arts museums.

The capital of the Liguria province and the birthplace of Christopher Columbus lies on the northeastern coast of Italy. Once a powerful maritime state, it is now is a seaside resort that lay claim to fine 16th century palaces.

The "Eternal City", with its 2,700 years of ancient history, is simply incomparable. Its formidable legacy is rooted in a plethora of masterpieces, including The Sistine Chapel, the Colosseum, the Trevi Fountain, The Roman Forum, the Pantheon, the Spanish Steps, St. Peter's Basilica and Piazza Novana.

War-torn Palermo was neglected for centuries after WWII, which ironically led to the preservation of the city's historic buildings and bombsites. Though it was once regarded as Europe's most beautiful city, the fanciful decay of Palermo is now what draws visitors.

This Balearic Island has a split personality. It's a 2,600-year-old Phoenician island steeped in monumental Renaissance architecture. It's also an offbeat, uncanny party spot known for one of the hottest club scenes in the world.

One of Spain's liveliest cities is known for its oranges, paella (a rice dish with chicken or seafood), and the fallas festival in March. More than just sun and sea, it features great museums and remains of Phoenicians, Greeks, Iberians and Romans.

France's second largest city and largest port offers gorgeous coastline, the Provence sun and cosmopolitan charm. Remnants of its decorated 2,600-year history include a 19th-century basilica and cathedral and the Notre-Dame-de-la-Garde church. The city has several museums, including the Archaeology and Fine Arts museums.