Colmar is a photographer's dream, with its labyrinth of cobbled lanes, flower-lined canals, and timber-framed houses painted in a rainbow of pastel hues. It's the quintessential Alsatian town, brimming with traditional restaurants and surrounded by vineyards and medieval castles.

Munich was almost completely destroyed in two world wars, yet it's managed to recreate much of its folkloric, Bavarian past. Oktoberfest is legendary, but you can visit the Hofbrauhaus any time of year for an immense beer. Olympiapark, the site of the 1972 games, is not to be missed (you can skate on the Olympic ice rink and swim in the pool). On a somber note, take time to visit the concentration camp at Dachau—it's an intense, yet unforgettable, glimpse into the not-too-distant horrors of the Holocaust.

The largest city on the Adriatic Coast, seaside delight Split has been under Roman, Venetian, Austrian, French, Italian and Yugoslav control. There is an abundance of restaurants and wine cellars. Sites such as Diocletian's Palace and Mausoleum, the Grgur Ninski Statue and the Cathedral and Bell Tower of St Domnius justify its position as a UNESCO-designated World Heritage Site. The city's coves offer several lovely beaches, including central Bacvice. Ferries link Split to Dalmatian summer resorts.

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 centre filled with archaeological landmarks, piazzas ringed by wine bars, and authentic eateries.

Just two hours north of London by rail, the city of York holds 1900 years' worth of history in its ancient walls. The Romans built the city in 71 AD, and the Vikings captured it in 866 AD. Stop by the Yorkshire Museum and Gardens for a look at what the Roman and Vikings left behind (they must have packed light when they left). From there, move on to the York Castle Museum for a not-so-quick overview of the most recent 400 years.

You’ll find plenty of orange trees here, but the fruit known as the "Valencia orange" was actually developed in California. travellers interested in local food should focus on paella instead. While the city contains many monuments, Valencia’s modern crown jewel is the City of Arts and Sciences, a futuristic complex of museums, cinemas, theatres, and more.

Sunbathing, al fresco dining and late-night discos are a way of life in Hammamet, the Tunisian St-Tropez. Located on the fertile Cap Bon Peninsula, about 40 miles south of Tunis, the bayfront resort is surrounded by verdant hills and citrus groves. When not basking on Hammamet Beach, browse the markets for local pottery or wander through the medina (old city) with walls that date to 1500. Summer brings festival fever to the city with plenty of music and theatrical offerings.

This resort town, with its great beaches, has a bit of a Spring Break atmosphere (the parties start in the late afternoon and go all night). If dancing in a bikini is not your thing, though, no worries—you can explore a mediaeval monastery or enjoy cruises on the lovely blue water. Families will want to visit Water World, the biggest theme waterpark in Europe.