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.

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.

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.

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.

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.

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.

The old Viking village of Gudvangen lies at the end of the UNESCO-listed Nærøyfjord, a branch of the famous Sognefjord. You can explore the fjord by kayak, enjoy spectacular mountain hiking, visit the nearby Magic White Caves, or learn more about the region’s history at Njardarheimr Viking village.

The Sognefjord is the largest fjord in Norway and the second longest in the world, stretching for 127 miles from the ocean to the little village of Skjolden. The surrounding mountains are popular with hikers, and there are many smaller fjords that branch off, some with stunning emerald green glacial waters.

When Ålesund was destroyed by fire in 1904, the German Kaiser Wilhelm II agreed to foot the bill to rebuild it. The result was the stunning Art Nouveau architecture that you see today, which blends elements of the German 'Jugendstil' with Viking flourishes.

The Geirangerfjord is arguably the most spectacular fjord in all of Norway, a sinuous ten mile stretch of sheer mountain walls and tumbling waterfalls. The village of Geiranger itself sits at one end of the fjord, and in summer the population swells with an influx of visitors to this beautiful region.

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.