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.

Amsterdam is one of our very favourite cities to visit, and comes alive with vibrant spring colours during tulip season. 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.

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.

Wonderful Copenhagen is the perfect city to explore on foot, by bicycle or by water. Visit the bustling wharf at Nyhavn, enjoy the palaces, galleries and museums, wander through the amazing Tivoli Gardens, and if you have time, make the most of Copenhagen’s gastronomic revolution.

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.

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.

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 intriguing city of Oslo, Norway’s capital, has so much to offer, from the open air Norwegian Folk Museum to the amazing Vigeland sculpture park, and from the Holmenkollen Ski Museum to the Munch Museum’s collection of memorable paintings. History, art and culture are what defines this lovely city.

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.

Tórshavn, named after the Norse god Thor, is one of the world’s smallest capitals, with a population of just 20,000. The brightly coloured facades and turfed roofs lend the harbour an attractive, storybook quality, and the narrow streets are home to some atmospheric pubs and cafés.

Akureyri is Iceland’s second city, though with just 18,000 inhabitants it’s really more of a small town. Situated on the north coast at the head of Iceland’s largest fjord, it’s a cute and quirky place that also serves as a base from which to explore the bubbling mud pools and lunar landscapes around Lake Mývatn.

Ísafjörður is the largest town in Iceland’s wild Westfjords, dramatically located on a spit of sand hemmed in by mountains on three sides. The town itself is fairly low key, and the main attraction is exploring the surrounding landscapes, such as the spectacular Hornstrandir Peninsula.