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.

Bordeaux sits at the centre of the world's most famous wine region, and is home to a beguiling blend of beautiful buildings, sophisticated gastronomy and high culture. It's a marvellous place to spend some time, whether it's a day sampling wines, an evening at the opera or a night on the tiles.

The lovely little city of San Sebastián, set on the golden sands of Playa de la Concha, is a real foodie favourite, famous for its Michelin-starred restaurants and bars serving pintxos (Basque tapas). Spend some time exploring the buzzing old town, and take the funicular to the top of Monte Igueldo for magnificent views.

Gijón is the largest city in the Asturias region of northern Spain, an important industrial port but also a lively and youthful place, ideally positioned for exploring the Costa Verde. The most interesting area is the historic fishing village of Cimadevilla, which sits on a peninsula that divides the bay in two.

La Coruña is the largest city in Galicia, a beautiful region of lush green countryside and wild, windswept beaches. Historical sights of note include the Tower of Hercules, a UNESCO-listed Roman lighthouse, and the city is also home to some great seafood restaurants.

It’s not so long ago that Bilbao was a grim and unappealing place, scarred by heavy industry, but the Basque Country’s biggest city has reinvented itself as a cultural hub since the opening of the shimmering Guggenheim Museum in 1997.

La Rochelle is an attractive seaside town of elegant limestone facades and agreeable weather, known as La Ville Blanche (the ‘White City’). The heart of the city is the atmospheric Vieux Port, guarded by three imposing towers which offer excellent views of the harbour and nearby islands.

The naval port of Brest is situated on a fine natural harbour, a bustling city that was rebuilt after extensive damage from Allied air attacks during World War II. Enjoy excellent seafood and local Breton dishes, learn about the city’s maritime history at the Musée de la Marine, or visit Océanopolis, one of France’s largest aquariums.

Le Havre was more or less flattened during World War II, which makes the city’s UNESCO World Heritage status all the more remarkable. Rebuilt by the Belgian architect Auguste Perret, Le Havre is now characterised by a striking modernist style; don’t miss the towering, concrete Église St-Joseph.

Southampton is the UK’s leading port. Bustling modern cruise terminals, as well as wharfs and commercial harbours, line the waterfront, whilst the city itself is a fascinating mix of ancient and modern, with a picturesque old town, the original city walls still standing, and super-modern shopping centres and office complexes

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.

Killybegs is a bustling fishing port on the Donegal coast, and you’ll see both local and international vessels filling the harbour. The village has some nice pubs worth visiting, and the surrounding countryside is typified by beautiful coastal scenery such as the dramatic Slieve League cliffs.

The Isle of Skye is one of Scotland’s most popular tourist destinations, thanks to a spectacular landscape of jagged peaks, misty moors and glassy lochs. The island’s biggest town is Portree, a pleasant little place with a colourful harbour.

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.

The Geirangerfjord is arguably the most spectacular fjord in all of Norway, a sinuous ten mile stretch of sheer mountain walls and tumbling waterfalls. The village of Geiranger itself sits at one end of the fjord, and in summer the population swells with an influx of visitors to this beautiful region.

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.

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.

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.

Situated at the very northern tip of Jutland, Skagen is famed for its wonderful light and beautiful coastal scenery, which attracted many artists during the 19th century. Today it’s a popular destination for well-to-do Danes, drawn here by the beaches, charming architecture and spectacular sunsets.