7 Nights Europe

The small capital of Portugal is older than Rome - older, in fact, than any other western European capital. Pastel-colour houses line tiny, stepped alleys in old parts of town, while wide boulevards and mosaic cobblestone sidewalks highlight its grand 18th-century centre. The Alfama, an old Moorish quarter, retains its intricate, Arab-influenced layout.

Alicante's exceptional location between the mountains and the sea provides the city with a special kind of enrapturing beauty. Located in Spain's Valencia region, it is a lively town guarded by a 16th century fortress.

The capital of the Spanish island of Menorca is best known for traditional Georgian buildings of its hilly old quarter and the mysterious 2,000-year old monoliths. It is also noted for inventing mayonnaise and gin, and for producing Spain's second most popular cheese.

Olbia (Greek for "happiness") is a popular jumping-off point for those visiting the white-sand beaches of the Costa Smeralda, but those who linger in the coastal city uncover a historic center filled with archaeological landmarks, piazzas ringed by wine bars, and authentic eateries.

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.

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 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í.