6 Nights Europe, Mediterranean

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.

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.

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.

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.

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.