Blessed with a dramatic setting on the steep banks of the river Douro, Portugal’s second city is currently enjoying something of a renaissance, and is best known as the home of the country’s most famous export, port wine.

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.

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.

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.

Perfectly located on a magnificent harbour on the south coast of England, Portsmouth boasts a rich maritime and naval heritage. In addition, it has a glorious sea front, and theatres, art galleries, cathedrals and museums.

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.

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.

Aarhus is Denmark’s second largest city, but it’s also a compact and likeable place with a burgeoning cultural scene and a large student population. The combination of superb restaurants, attractive cobbled streets and excellent museums make Aarhus an unexpected highlight of any cruise around the Baltic.