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.

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.

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.

Plymouth has a fine seafaring heritage, and it was here that the Pilgrim Fathers set sail for the New World on board the Mayflower. The city was badly damaged during the Second World War, but an ongoing regeneration project is breathing new life into the waterfront, and nearby attractions include Buckfast Abbey and Dartmoor National Park.

Every August sailors from all over the world descend on Cowes for Cowes Week, the world’s oldest sailing regatta, and the town has an unmistakable nautical vibe. Spend some time perusing the upmarket shops, tuck into some fish and chips or head out and explore the Isle of Wight's beautiful coastline.

Zeebrugge’s main attraction is its proximity to Bruges. This beautifully preserved old town is a magical maze of winding cobbled lanes, narrow canals and gorgeous gabled houses, and it’s no wonder so many visitors throng the streets in summer.

Antwerp is a city bound up with the arts, once home to the likes of Rubens and Van Dyck, and more recently carving out a reputation as the fashion capital of Belgium. It’s also a magnet for shopaholics, with designer boutiques and jewellers galore.

Esbjerg is a relatively young city, founded in 1868, and owes much of its prosperity to the oil and fishing industries. Away from the port you’ll find some interesting 19th and 20th century architecture, an engaging art museum and the celebrated sculpture ‘Man Meets The Sea’ by Svend Wiig Hanson.

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.

Gothenburg, Sweden’s laid back second city, is a delightful mix of cobbled streets, neoclassical architecture and picturesque canals. The old town is full of history, with some interesting museums, and the thriving arts scene has helped to revitalise the city’s previously run-down industrial districts.