Bristol is a quirky British city with beautiful hilly vistas and plenty of historic sights to explore. Anyone interested in ships will have a blast aboard Brunel’s SS Great Britain, the world’s first great oceanliner, and the Matthew, a replica of the ship upon which John Cabot sailed to America in the 15th century. The graceful Clifton Suspension Bridge is another must-see.

The Welsh capital may have begun its life as a Roman fort, but it's since become a bustling city. Where the fort once stood, Cardiff Castle has held court since the 11th century. It remains a central presence in the city, now full of lively art and music venues, hip boutiques, fun bars and modern hotels. Even with so many new and exciting things to see, the National History Museum is still the most visited attraction in Wales. Don't be the only visitor who plays hooky!

Lying on picturesque Lake Constance (or Bodensee in German), Konstanz has been a city since the first century AD, later gaining prominence as a religious center and then as the site of the only bridge crossing the Rhine River. The Old Town is one of Konstanz’s main attractions and is home to the city’s famed cathedral, originally dating from the 7th century. Due to a border anomaly, Konstanz lies on Switzerland’s land mass, and the Swiss town of Kreuzlingen is just a short walk away.

There's something for everyone in Andorra la Vella, capital of the Principality of Andorra. Take a stroll through the historical centre and discover the Casa de la Vall (the former parliament) and the avant-garde modern parliament. If you like Romanesque art, visit the church of Santa Coloma and the Margineda medieval bridge. Nature lovers can enjoy an urban hike at the Rec del Solà or the Rec del Obac, or be seduced by the Enclar Valley’s remarkable fauna and flora. Need a shopping fix? Peruse the popular Meritxell shopping area.

Vlad the Impaler stated his claim to Bucharest in 1459. His citadel on the Dambovita was the first of a host of palaces, many of which still stand. Four metro lines and a modern bus network transport visitors and commuters. Nicknamed "Little Paris", Bucharest's elegant early 20th-century architecture shows French influences. Don't miss the Village Museum, Romanian Athenaeum and the Peasant Museum. You can't miss the Palace of Parliament, the second-largest building in the world after the Pentagon.