Deal

Embark your ship and settle into your stateroom. Elegant Stockholm is nestled where Lake Mälaren’s cobalt waters meet the Baltic. This stunning cultural capital extends over 14 islands linked by 57 graceful bridges. Hailed as one of the world’s cleanest cities, it boasts numerous green parks. The well-preserved 13th-century Gamla Stan, or old town, boasts gabled merchant houses and an array of architectural styles, from the enormous baroque Stockholm Palace to the art nouveau Royal Dramatic Theater. Strandvägen is one of Europe’s loveliest waterfront esplanades and the ideal place to sample some traditional smoked salmon.

Stockholm is an open book for those interested in Swedish culture and history; the city has one of the highest concentrations of museums in the world. The most prominent is the maritime Vasa Museum, which houses the restored 17th-century ship Vasa. Other homestead reconstructions are spread across the Skansen open air museum on the isle of Djurgården, providing a glimpse of life before the Industrial Age. Art lovers may also linger among the thousands of paintings and handicraft pieces at the National Museum or admire works by Picasso and Dalí at the Moderna Museet.

The capital of Estonia, Tallinn is located along the coast of the Baltic Sea. Its well-preserved old town, a UNESCO World Heritage Site, is surrounded by a ring of 17th-century historic fortifications that were built to protect the city from invaders. Inside its walls are the upper town, where the regal castle and the cathedral are located, and the lower town, a maze of merchants’ houses, guilds, churches and public buildings. Some of the most notable landmarks include the Town Hall Square, Alexander Nevsky Cathedral, St. Olaf’s Church and the Kumu Art Museum.

Gdańsk is widely known as the city of glowing amber and Gothic cathedrals. Its luster harkens back to medieval times when it was one of the most prosperous cities in the Hanseatic League, the mercantile powerhouse of the Baltic. The city’s rich history is on display in the remarkably restored old town, a splendid mix of Gothic, Renaissance and baroque styles—from the royal residence of Green Gate to the 15th-century Artus Court, a merchant’s palace. Traditional Polish pierogies or a glass of Goldwasser, a liqueur created here during the 16th century, round out any visit.

Founded as a fishing community on the Danish island of Bornholm around the year 1000, the picturesque village of Rønne has played an important role in the maritime trade of the Baltics. Germans, Swedes and Soviets variously overtook the island throughout its history. Today, Rønne is famed for its half-timbered houses and renowned for its celebrated and talented artisans who uphold a long tradition of glassblowing. Along Laksegade and Storegade streets, historic cobblestone lanes and the low-timbered, red-roofed houses of merchants exude the Rønne of yesterday.

After a long postwar rift both between Berlin and the world and within the city itself, Germany’s capital has been reunified and undergone a remarkable rebirth as a center of art, culture and architecture. Still riding a wave of newfound energy, exploring its streets feels akin to browsing a newly opened museum. Risen from the ashes of war, many of its buildings that once stood for division now embrace unity. Among them, the Reichstag parliament building embodies a new transparency with its glass dome, and the city’s Museum Island celebrates self-expression and creativity.

Copenhagen charms visitors like a Danish fairy tale. Among the Baltic’s most beautiful cities, it began as a fishing village and boasts more than 850 years of history. It has been an important Scandinavian port since the Viking Age and remains one of Europe’s most enchanting places, thanks to Tivoli Gardens, the world’s second-oldest amusement park, and The Little Mermaid statue sitting in the harbor at Langelinie. Grand palaces also grace the cityscape, including Amalienborg Palace, the royal winter residence, and Rosenborg Castle, home to the Danish Crown Jewels.

Historic Ålborg enjoys a picturesque setting. The best-preserved Renaissance architecture in all of Denmark is here, most famously at the Jens Bang’s House, built in 1624. Its clean symmetry helped lay the foundation for today’s Scandinavian design. Ålborg, the nation’s fourth-largest city, was founded as a trading post by the Vikings during the late 900s. The wealth that poured into merchants’ accounts helped build many half-timbered mansions that still stand today. Ålborghus Castle, the seat of the modern-day governors of Northern Jutland, is perhaps the finest example.

Oslo is one of Scandinavia’s most vibrant cities, set on a splendid bay amid stunning fjords and hills. It was founded by a Norseman, King Harald III, and has grown over the centuries around the cherished Akershus Fortress. The city not only has a rich Viking past with its close ties to the sea, it also boasts an impressive artistic heritage. Perhaps its most famous painter is Edvard Munch, whose work The Scream is known the world over. But Gustav Vigeland’s 200 or so sculptures are the most prominent works in the city, on full display throughout Vigeland Park.

Oslo is Norway’s largest and most populous city. The city is nestled between the waters of Oslofjord and the sloping forestlands that stretch into the hinterlands, so a nature walk is never far away. Even in the heart, vast open spaces invite residents to commune with the great outdoors. Norway’s most famous is Frogner Park. While a short ferry ride leads to Bygdøy, the green “Museum Peninsula” jutting into the fjord. The grassy expanse of Tøyen Park is home to an inviting Botanical Garden, while St. Hanshaugen Park affords sweeping city views. Enjoy scenic sailing as we head toward our next destination.

tavanger, set on Norway’s southwest coast, boasts a rich history dating to the end of the last ice age. Known as one of Europe’s most interesting old towns, Gamle Stavanger’s cobblestone streets are adorned with a collection of wooden buildings from the 17th and 18th centuries. Norway’s fourth largest city, it flourished early on, thanks to its strategic location and bountiful fjords. More recently, it has experienced an economic boom from offshore drilling, transforming from a tranquil town into a vibrant city, culminating in the European Capital of Culture honor in 2008.

The quaint village of Eidfjord is nestled in the heart of one of Norway’s most scenic regions. From the Norwegian Sea, the waters of the expansive Hardangerfjord lead to the smaller Eidfjorden and to this charming mountain hamlet. Eidfjord embodies the Norway of every traveler’s dream, the gateway to Hardangervidda, Europe’s largest mountain plateau of soaring beauty. Wild reindeer roam here, among stunning, treeless moorlands dotted with pools, rivers, streams and the Vøringfossen Waterfall, a 550-foot cascade that plummets into the cavernous Måbødalen Canyon.

Bergen is home to the Hanseatic League’s only kontor (trading enclave) still in existence. Bryggen wharf, a row of timbered Hanseatic warehouses along a quaint quay, is a UNESCO World Heritage Site. Narrow wooden walkways are flanked by parallel rows of small, vibrantly painted buildings overlooking the picturesque Vågen Harbor. This is perhaps the most charming district of Bergen and a delight to explore, from its tight-knit community of workshops where artisans sell their wares to its cafés where freshly prepared smørbrød, or open-faced sandwiches, are on the menu.