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 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 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.

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.