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

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.

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.