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.

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.

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.

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.

Lerwick is the only town of any size in the Shetland islands, and originally grew up around the herring trade. Highlights include the charming 18th century architecture along the waterfront and the informative Shetland Museum, which provides an excellent introduction to the history and culture of the islands.

Djúpivogur is a little fishing village on the east coast of Iceland, at the mouth of a steep fjord, and has recently joined the ‘slow city’ movement, the first place in Iceland to do so. A popular excursion is the boat trip across to Papey island, where you’ll find thousands of seabirds and Iceland’s oldest wooden church

Seyðisfjörður is one of the highlights of Iceland’s Eastfjords, a cute collection of colourful houses at the head of a dramatic fjord. The backdrop of snowy mountains and cascading waterfalls makes this one of the most picturesque ports in Iceland, and the town is surprisingly cosmopolitan.

Akureyri is Iceland’s second city, though with just 18,000 inhabitants it’s really more of a small town. Situated on the north coast at the head of Iceland’s largest fjord, it’s a cute and quirky place that also serves as a base from which to explore the bubbling mud pools and lunar landscapes around Lake Mývatn.

Patreksfjörður is the largest village in the southern part of the Westfjords, and was named after St Patrick of Ireland. From here it’s easy to visit attractions including the famous Látrabjarg cliffs, home to thousands of nesting seabirds, and the dramatic Dynjandi waterfall.