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 pretty fishing town of Ullapool is a popular gateway to both the Highlands and the Western Isles, bustling with visitors during the summer. There is an excellent museum with exhibits on crofting, fishing and emigration, while just offshore the uninhabited Summer Isles are home to seabirds, dolphins and porpoises.

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.

Haugesund dates back to Viking times, and the surrounding region is known as the birthplace of Norway, where King Harald Fairhair first united the country under one ruler. Highlights include the reconstructed Viking farm at Avaldsnes, the Arquebus War History Museum and the Haraldshaugen Monument.

The Nordfjord is one of Norway’s longest fjords, with more than 60 miles of towering mountains, gushing waterfalls and glittering glaciers. This part of Norway is a region of superlatives, home to both Europe’s deepest lake, Hornindalsvatnet, and mainland Europe’s largest glacier, the spectacular Jostedalsbreen.

Trondheim’s wooden buildings look much as they would have done in the Middle Ages, rebuilt in the same style and layout throughout history. Here also Norway's national sanctuary, Nidaros Cathedral, was built over the grave of St. Olav, Norway's patron saint, with parts dating back to the 12th century.

When Ålesund was destroyed by fire in 1904, the German Kaiser Wilhelm II agreed to foot the bill to rebuild it. The result was the stunning Art Nouveau architecture that you see today, which blends elements of the German 'Jugendstil' with Viking flourishes.

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.

The Swedish port of Helsinborg occupies a strategic position at the narrowest point of the Öresund, the body of water that separates Sweden from Denmark. Sights include the impressive medieval Kärnan tower, and it’s a short ferry ride across the Öresund to the Danish city of Helsingør, home of Hamlet’s famous Kronborg Castle.

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.

The old Hanseatic port of Rostock was heavily damaged in the Second World War, though attractive enclaves of historic architecture remain. The little village of Warnemünde, a suburb of Rostock, is home to one of the most appealing beaches on the Baltic coast. An excursion inland to Berlin is a popular option, though it's around 150 miles each way.

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.

Mariehamn is the capital of the Åland Islands, a Swedish-speaking archipelago that actually belongs to Finland, situated halfway between Stockholm and Helsinki. The gentle pace of island life and the unique blend of Finnish, Swedish and Russian culture makes this an intriguing place to spend some time.

The city of Vaasa, on Finland’s west coast, lies just 50 nautical miles from Sweden, and nearly a quarter of the population speak Swedish as their first language. You can learn more about the history of Vaasa at the Museum of Old Vaasa, while just offshore lies the beautiful Kvarken Archipelago, a UNESCO World Heritage Site.