Once known for smog, traffic and tacky architecture, Athens is a city reformed thanks to fortunes brought by the 2004 Summer Olympics. Spotless parks and streets, an ultra-modern metro, new motorways, an accessible airport and all signs in perfect English make the city easily negotiable. Meriting more than a stopover en route to the islands, sophisticated Athens sites include many pillars of Western history, from the Acropolis to the Temple of Olympian Zeus, as well as treasures in the National Archaeological Museum.

Romantic Naples, two hours south of Rome, is the largest city in southern Italy. It has some of the world's best opera and theatre houses and is often called an open-air museum, due to its many historic statues and monuments. Join families on the promenade as the sun sets on the Bay of Naples. View finds from Pompeii and Herculaneum, destroyed by Mount Vesuvius in 79 A.D., at the Museo Archeologico Nazionale or revel in the art and architecture of Museo Cappella Sansevero, built in the late 1500s.

Founded in 1565 by the Order of St John as a refuge for soldiers returning from the Crusades, Valletta is now the capital of Malta and a piece of living history. With an unsurpassed collection of original Baroque architecture, fortified city walls overlooking the Mediterranean Sea, and the spectacular Co-Cathedral of St John, which features intricately carved stone vaults and a famed painting by Caravaggio, it is no wonder that this smallest of European capital cities is a world heritage site.

Over the centuries, many cultures have added their mark to this prized piece of land. Today, you can experience those influences firsthand by exploring Istanbul’s mahalles (neighbourhoods). From the holy sites of Sultanahmet and the 19th-century European elegance of Beyoğlu to the high fashion of Nişantaşı, the vibrant café society of Kadıköy and the football-loving streets of Beşiktaş, it’s easy to see why travellers say that Istanbul isn’t just one city, but many cities within one.

Palma, the economic and cultural hub of Majorca, is a delightful base for exploring the island's many gold and white beaches. A former Moorish casbah, or walled city, Palma's Old Town is an appealing maze of narrow streets that are a delight to explore on foot. Hop on the Soller Railway for a 17-mile scenic trip, visit 14th-century Bellver Castle and the museum of contemporary art, and check out the nightlife.

Stroll Las Ramblas and enjoy Barcelona's unique blend of Catalan culture, distinctive architecture, lively nightlife and trendy, stylish hotels. You'll find Europe's best-preserved Gothic Quarter here, as well as amazing architectural works by Gaudi. La Sagrada Familia, considered Gaudi's masterpiece, is still under construction (your entrance fee helps to fund the project). Feel like a picnic? Look no further than the rambunctious La Boqueria market, where you can stock up on local delicacies.

Amsterdam is truly a biker’s city, although pedaling along the labyrinthine streets can get a little chaotic. Stick to walking and you won’t be disappointed. The gentle canals make a perfect backdrop for exploring the Jordaan and Rembrandtplein square. Pop into the Red Light District if you must—if only so you can say you’ve been there. The Anne Frank House is one of the most moving experiences a traveller can have, and the Van Gogh Museum boasts a sensational collection of works.

Southwest of London is Southampton (Soton to the locals), a metropolitan area centered around the port. However, tucked away on the side streets are ancient gems such as the Tudor House, Mottisfont Abbey, and "God's House," a museum located in a tower in the medieval wall. The ultra-modern Sea City Museum celebrates Southampton's seafaring past and the RMS Titanic. Looking for nightlife? Travelers can dance the hours away with bars, clubs, and live music, all accessible by public transportation.

Lisbon, the capital city of Portugal, has become an increasingly popular place to visit in recent years, with a warm Mediterranean climate in spite of its place facing the Atlantic Ocean. Full of bleached white limestone buildings and intimate alleyways, Lisbon's mix of traditional architecture and contemporary culture makes it the perfect place for a family holiday. Things to do in Lisbon: As Portugal's capital, there is a lot to see and do in Lisbon. Even exploring the city centre will take a few days out of a family holiday as there is no real central district, although Praça do Comércio is a good central place to start, in Baxia, or Rossio, the city's main square which has a sort of Trafalgar Square feel to it. Or you might try climbing up the Cristo Rei, a huge statue of Christ with spectacular views across the whole city. The Castelo de São Jorge also offers great views and isn't quite such a steep climb. A short tram ride to the west of Lisbon will also bring you to Belem, where you can explore attractions like the Belem Tower and the Belem Cultural Centre, which features a fantastic art collection including works by Dali, Picasso, Warhol and Magritte. In downtown Lisbon, you'll also want to visit the Gulbenkian, which has to be Portugal's answer to the British Museum full of fascinating cultural artifacts and with some superb gardens in the grounds. It's possible to have a fascinating educational family holiday in Lisbon, and there are also plenty of great beaches to work on your tan.

Strongly influenced by the tribal culture of the Guanches (the original inhabitants), Tenerife was conquered by the Spanish 500 years ago. It's home to Mount Teide, Spain's tallest peak, and to the popular beach resort of Los Gigantes. Today visitors flock to Loro Park to see tropical birds, to Tenerife Zoo Monkey Park and to Parque Nacional Las Canadas del Teide's volcanic rock formations. Explore by car or with a "bono bus" ticket, which offers reductions on regular prices.