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.

Travellers visit the port city of Marseille, the third largest city in France, for the meeting of style and history. The bay, flanked by Fort Saint-Nicolas, and Fort Saint-Jean shelters the Castle of If, from Count of Monte Cristo fame. Watched over by the basilica Notre-Dame-de-la-Garde, the city's pedestrian zones and shopping areas (including the colorful French-African quarter) mix with historical sites.Travellers looking for a fun time go to the OK Corral, a cowboy theme amusement park.

Former Viking stronghold Copenhagen is one of Europe's oldest cities. Stroll along Europe's longest pedestrian route, The Ströget, around substantial sections of the dynamic Danish capital. Skyscrapers are outlawed, keeping the city's progressive modern architecture on the same sightlines as its smorgasbord of charming canals, colourful terraced houses and impressive museums. An eclectic array of sights beckons, from funky hippy kingdom Christiana to splendid palaces. For a true taste of Copenhagen, guzzle cups of Glögg.

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.

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.

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.

The colorful Norwegian city of Bergen is also a gateway to majestic fjords. Bryggen Hanseatic Wharf will give you a sense of the local culture – take some time to snap photos of the Hanseatic commercial buildings, which look like scenery from a film set. Don’t breathe too deeply when you visit the outdoor fish market, a reminder of the city’s role in early fish trade. Ferry across a fjord to Lysøen, where the former villa of 19th-century composer Ole Bull will captivate you with fairytale charm.

Home to a well-preserved old town, modern architecture, and a UNESCO-listed carnival, Tenerife's capital easily competes with its mainland sisters as a Spanish cultural destination. The port city is a major Canary Islands hub, with balmy beaches, nature reserves, and cosmopolitan nightlife.

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.