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.

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.

Aalborg, Denmark’s fourth largest city, sits towards the northern tip of the Jutland peninsula, bisected by the Limfjord. It’s an important industrial centre and university town, with a recently revitalised waterfront area and a small but picturesque old town.

You might not expect to find a beach resort in Norway, but the sunny city of Kristiansand is where Norwegians go for a spot of fun by the seaside. There are plenty of family-friendly attractions, including a zoo, and it’s also a good base for exploring the pretty fishing villages of the south coast.

Stavanger originally grew rich from its fishing industry, though these days it’s Norway’s oil boom that is powering the city’s economic growth. In spite of this modern gold rush the historic centre of Stavanger retains its charm, and the spectacular Lysefjord is within easy reach of the city.

Cosmopolitan Edinburgh, Scotland’s lovely capital, is located in spectacular countryside, always visible from the city centre. Striking architecture, lots to see and do, and great food mean that your time here will be very busy. And if your visit coincides with the Festival, you have a treat in store.

Renowned for its boisterous nightlife, passionate football fans and shipbuilding heritage, Newcastle has been reinvented in recent years as a forward-looking cultural hub. Key to this has been the BALTIC Centre for Contemporary Art, the centrepiece of the rejuvenated Gateshead Quays.