The Baltic port of Gdansk occupies an important place in 20th century history; the first shots of World War II were fired at the Westerplatte naval base, and it was amongst the shipyards of Gdansk that the Solidarity movement was born in the 1980s.

Klaipeda is Lithuania’s only major seaport, and served for a time as the capital of Prussia, when it was known as Memel. There is still a noticeable Germanic flavour to the architecture of the old town, and it’s only a short distance from both the spectacular dunes of the Curonian Spit and the lovely seaside town of Palanga.

Riga, Latvia’s charming capital, is a highlight of any Baltic itinerary. The compact Old Town delights with its winding lanes and elegant spires, and the city is also home to one of Europe’s most impressive ensembles of Art Nouveau architecture.

The historic harbour city of Tallinn in Estonia is really quite captivating. Just the perfect size to explore on foot, its medieval (and UNESCO listed) town centre, with its cobblestone streets and a busy Town Hall Square, is the perfect introduction to Estonia’s rich history.

Finland’s lovely capital Helsinki is a maritime city, with the sea on three sides and almost 100 kilometres of shoreline, as well as around 300 islands. Its contemporary architecture and focus on modern design sit surprisingly well alongside its four hundred year history.

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 buzzing city of Stockholm is the capital of Sweden. Many sights will delight; the busy waterfront, the cobbled streets in the Old Town, and the museums, palaces, gardens and galleries. And of course, just 20 minutes away, its archipelago of 30,000 islands offers a totally different experience.

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.

The Baltic port of Gdansk occupies an important place in 20th century history; the first shots of World War II were fired at the Westerplatte naval base, and it was amongst the shipyards of Gdansk that the Solidarity movement was born in the 1980s.

The ruggedly handsome island of Bornholm lies way out in the Baltic, closer to Sweden and Poland than the Danish mainland. It’s the sunniest place in Denmark, known for its intriguing rundekirke (round churches), sleepy fishing villages, traditional smokehouses and fantastic foodie scene.

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.

Known locally as ‘the gateway to the world’, the port of Hamburg has a rich maritime history. Of course the city has its seedy side, as characterised by the old red light district around the Reeperbahn, but it’s also a vibrant, progressive city with some excellent museums, galleries and theatres.

Amsterdam is one of our very favourite cities to visit, as well as also being a perfect base to explore the nearby landscape of windmills and dikes. There is a wealth of famous museums and galleries to choose from, such as the Van Gogh Museum, the Rijksmuseum and the Anne Frank House.

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.

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

Rouen has endured a turbulent history: it was here that Joan of Arc was burnt at the stake in 1431, and much of the city was destroyed during World War II. Many cruise visitors head straight for Paris, an hour away by train, which is a shame since there’s so much to see in Rouen, including a beautiful cathedral and the atmospheric Medieval quarter.

Situated on the southern bank of the Seine estuary, Honfleur was once one of France’s most important ports. It was also a favourite location of Monet and the Impressionists, and art lovers may well recognise the elegant Renaissance architecture of the old harbour, the Vieux Bassin.

An important naval base and major commercial port, Cherbourg is the gateway to the many attractions of Normandy, including the Bayeux Tapestry and the beaches where the D-Day landings took place. Cherbourg’s excellent Cité de la Mer maritime museum is also well worth a visit.

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.

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.

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.

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.

The Galician city of Ferrol, birthplace of General Franco, doesn’t feature on too many tourist itineraries, though maritime enthusiasts may enjoy a visit to the 18th-century shipyards. Most cruise visitors will use Ferrol as a base to explore Galicia’s wild coast, the nearby city of La Coruña or the famous pilgrimage site of Santiago de Compostela.

Spread across steep hillsides that overlook the Rio Tejo, Lisbon’s colourful cityscape includes Gothic cathedrals, majestic monasteries and quaint museums. But for many the best times will be had wandering the narrow lanes of Lisbon’s lovely backstreets, with their great local food, wine and music.

Seville is a wonderful destination, a sophisticated and sun-kissed city on the banks of the Guadalquivir river. It’s a treat for all the senses, from the smell of orange blossom to the heart-tugging sounds of flamenco, and the highlight of the calendar is undoubtedly Semana Santa, when a spectacular Easter parade fills the streets.

Sovereignty of ‘The Rock’ has been a thorny issue ever since Gibraltar was ceded to Britain in 1713, though on the ground it’s clear where most locals’ sympathies lie. Gibraltar is often described as ‘more British than Britain’, a curious enclave of red postboxes, double decker buses and chip shops.

Málaga boasts plenty of chic restaurants and bars where you can ease into the rhythms of life in southern Spain, before exploring sights including the intriguing, unfinished Gothic cathedral, and a museum devoted to the city's most famous son, Pablo Picasso.

Cartagena was founded by the Carthaginians around 227 BC, who named it after their home city in North Africa. These days the city is best known for its well-preserved Roman theatre, which was remarkably only discovered in 1987, in spite of its location in the centre of town.

Spain’s third city is a dazzling destination that combines historic architecture, cutting edge design and an inviting stretch of beach. Don’t miss the futuristic City of Arts and Sciences, designed by local architect Santiago Calatrava, or the old riverbed, now a delightful park.