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.

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

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.

Situated at the very northern tip of Jutland, Skagen is famed for its wonderful light and beautiful coastal scenery, which attracted many artists during the 19th century. Today it’s a popular destination for well-to-do Danes, drawn here by the beaches, charming architecture and spectacular sunsets.

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.

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.

You might not expect to find a beach resort in Norway, but the sunny city of Kristiansand is where Norwegians go for a spot of fun by the seaside. There are plenty of family-friendly attractions, including a zoo, and it’s also a good base for exploring the pretty fishing villages of the south coast.

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.

Rosendal is famous for the Barony, an historic manor house and Renaissance garden that was home to some of Norway’s most distinguished nobles between 1655 and 1927. Rosendal is also near to the beautiful Hardangerfjord and Folgefonna National Park.

Dramatically located at the head of the Aurlandsfjord, the picturesque little village of Flåm is a popular base for excursions into Norway’s great outdoors. Strike out into the surrounding countryside and you’ll find steep mountains, cascading waterfalls and bucolic farms, with some spectacular walking and cycling trails.

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.