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.

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.

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 1998 Good Friday Agreement was a watershed moment for Northern Ireland, and its rejuvenated capital is enjoying a surge in popularity. The new Titanic Belfast museum is the star attraction, while the city centre boasts some handsome Victorian architecture and a lively pub scene.

The city of Dublin has something for everyone with great shopping, beautiful Georgian architecture, lovely parks, galleries and museums. Everywhere you go you will be bowled away by the jovial Irish welcome. Don’t miss the chance to sample a local pint of Guinness.

Holyhead is best known as the departure point for ferries to Ireland, but it’s also the gateway to the enchanting island of Anglesey. This green and ancient land was once a druid stronghold, and the rugged landscape is crowned with some of the most beautiful castles in Wales.

The attractive town of Cobh is situated on an island in Cork Harbour, one of the largest natural harbours in the world. It’s a colourful place with an interesting history; Cobh was the main exit point for thousands who fled Ireland during the famine years, and it was also the final port of call for the ill-fated Titanic.

Falmouth has one of the deepest natural harbours in the world, and you can learn about the town’s seafaring heritage at the excellent National Maritime Museum. There are some lovely pubs, cafés and seafood restaurants here, and it’s also a good base for exploring Cornwall’s south coast.