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.

Invergordon’s deep natural harbour makes it a popular jumping off point for the Scottish Highlands, and most cruise ship visitors will head inland on excursions to Loch Ness, Culloden battlefield or the nearby city of Inverness, capital of the Highlands.

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.

Beautiful Bergen, Norway’s former capital, is a perfect city to explore on foot. Bryggen – the old Hanseatic wharf, and a UNESCO World Heritage site – still has the old harbour timber buildings, whilst other attractions include the funicular up Mount Floyen and the busy fish market.

The pretty village of Vik, on the southern shore of the Sognefjord, enjoys a wonderfully scenic setting. Highlights include the lovely Fridtjov Park, with its statue of Viking hero Fridtjov the Bold, and the 12th-century wooden Hopperstad Church, the oldest surviving stave church in Norway.

Dramatically located at the head of the Aurlandsfjord, the picturesque little village of Flåm is a popular base for excursions into Norway’s great outdoors. Strike out into the surrounding countryside and you’ll find steep mountains, cascading waterfalls and bucolic farms, with some spectacular walking and cycling trails.

Olden is a lovely little village surrounded by green meadows and rippling mountain scenery, at the mouth of the Oldeelva river. The most popular excursion is a trip to the nearby Briksdalsbreen, an arm of the vast Jostedalsbreen glacier.

Rosendal is famous for the Barony, an historic manor house and Renaissance garden that was home to some of Norway’s most distinguished nobles between 1655 and 1927. Rosendal is also near to the beautiful Hardangerfjord and Folgefonna National Park.

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.