The charming UNESCO-listed town of Visby is the capital of Gotland, the largest island in the Baltic. The photogenic cobbled streets and ruined Gothic churches are a reminder of the island’s fascinating history, invaded by both Germans and Danes and decimated by the Black Death in the 14th century.

The ruggedly handsome island of Bornholm lies way out in the Baltic, closer to Sweden and Poland than the Danish mainland. It’s the sunniest place in Denmark, known for its intriguing rundekirke (round churches), sleepy fishing villages, traditional smokehouses and fantastic foodie scene.

Wonderful Copenhagen is the perfect city to explore on foot, by bicycle or by water. Visit the bustling wharf at Nyhavn, enjoy the palaces, galleries and museums, wander through the amazing Tivoli Gardens, and if you have time, make the most of Copenhagen’s gastronomic revolution.

Gothenburg, Sweden’s laid back second city, is a delightful mix of cobbled streets, neoclassical architecture and picturesque canals. The old town is full of history, with some interesting museums, and the thriving arts scene has helped to revitalise the city’s previously run-down industrial districts.

The intriguing city of Oslo, Norway’s capital, has so much to offer, from the open air Norwegian Folk Museum to the amazing Vigeland sculpture park, and from the Holmenkollen Ski Museum to the Munch Museum’s collection of memorable paintings. History, art and culture are what defines this lovely city.

Arendal, on the southern coast of Norway, is a popular summer holiday destination for local tourists and a pleasant town to spend some time exploring. Highlights include the lively harbourside area, Pollen, and the 17th century wooden architecture of Tyholmen in the city centre.

The flat, windswept Orkney Islands, just off the northeast coast of Scotland, have a distinctive Scandinavian heritage that’s discernible in everything from the unusual place names to the ancient Norse architecture of the capital, Kirkwall. Don’t miss the Ring of Brodgar, a fascinating Neolithic stone circle.

The ‘granite city’ of Aberdeen is flush with money from the North Sea oil boom, and boasts cultural attractions including the fascinating Maritime Museum and the Aberdeen Art Gallery. Head out into the countryside and you’ll find magnificent castles, wild mountain scenery and whisky distilleries aplenty.