Saint-Malo grew rich off the back of maritime trade and its plundering corsairs, a seafaring heritage that is still proudly on display today. It’s great fun getting lost in the streets of the walled old town, and the famous medieval abbey of Mont Saint-Michel is an easy day-trip.

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.

Waterford is Ireland’s oldest city, over 1,000 years old, with a fascinating Viking and Norman heritage that is still discernible in the narrow streets of the ‘Viking Triangle’. The city is also famous as the home of Waterford crystal, and the glass-making industry here dates back to the late 18th century.

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.

Few British cities can match the historical and cultural significance of Liverpool. The famous docks have been transformed in recent years, and are now home to the Tate gallery and a museum honouring the city's most famous sons, the Beatles.

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.

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.

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.

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.

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.

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.