7 Nights Europe, Mediterranean

In 1530 Malta was given to the Knights Hospitallers, who built a Christian stronghold and the capital, Valletta, behind whose fortifications youll find Renaissance splendors that seem to be untouched by time.

The capital of Catalonia boasts the bustle of the world's busiest seaport, the medieval romance of its Gothic Quarter, and a feast of Catalan Art Nouveau buildings - including the great creations of Antonio Gaudí. The "Great Enchantress" remains one of the most exhilarating cities in Europe, decorated with the grandeur of Picasso, Miró and Dalí.

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.

Tuscany's second largest city has the aura of an authentic Mediterranean port and revels in its ancient maritime tradition. The Old Fortress, a grandiose five-sided complex built to protect the port, is one of the most important monuments dating back to the Medici dynasty.

Cagliari, the capital of the Italian island of Sardinia, is situated high upon hills that offer a panoramic view of the Golfo degli Angeli ? the Gulf of Angels. Walk along Poetto beach, with its soft sand and clear water, or visit the urban park of Molentargius with its flamingos, wetlands and magnificent birds. Cruise to Sardinia, Italy to peruse the local architectural sites: See Bastione di Saint Remy with its breathtaking terrace and Torre dellElefante, a medieval tower with a 360-degree view of the city. And dont forget to take a meditative stroll through the lavish interior of the 13th-century Cagliari Cathedral.

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.

In 1530 Malta was given to the Knights Hospitallers, who built a Christian stronghold and the capital, Valletta, behind whose fortifications youll find Renaissance splendors that seem to be untouched by time.