Stockholm to Reykjavik

Spend a marvelous day discovering this lovely city and its beautiful buildings. Visit the charming Old Town, medieval Gamla Stan, the elegant royal palace, the wonderful parks and the impressive Vasa, the magnificently restored 17th century warship that sank in the harbor on her maiden voyage.

Admire the city's stunning modern architecture, visit its lovely parks and bustling open-air market. Take a harbor cruise past forests, beaches, villas and a ruined Suomenlinna fortress that spans five islands. Or visit historic, colorful Porvoo, Finland's second oldest town.

Step back in time as you walk through this beautifully preserved medieval town and discover its upper and lower levels, the guild houses, the churches and squares, the famous apothecary shop and the exquisite town hall. See delightful parks, Baroque palaces and a ruined 15th century convent. Or visit a lovely recreated rural Estonian village by the sea.

Once called the "Paris of the Baltics," Riga has regained its status as a cosmopolitan capital with dozens of museums and arguably Europe's most exceptional Art Nouveau architecture. Founded in 1201, Riga boasts a magnificent Old Town called "Vecriga." Riga Castle, the residence of Latvia's president, was built on the site of the original settlement next to the Daugava River. St. Mary's Dome Cathedral is renowned for its stained glass windows and massive 19th century organ comprised of more than 6,500 pipes. Outside the city limits, traditional Latvian life is on display in outdoor exhibits at the Open Air Ethnographic Museum.

Enjoy the old medieval quarter of this Baltic jewel and see the lovely Golden Gate, the astonishing 15th century Artus Court, beautiful St. Mary's Church and Oliwa Cathedral, renowned for its three pipe organs. Then see Solidarity Monument Square and the famous shipyard where workers rallied against the communist government. Or drive into the countryside and see the fascinating 13th century Malbork Castle, once home to Polish kings.

Established in 1680 when Sweden was a great military power, Karlskrona was founded as a naval port, and the city’s rich maritime and architectural heritage have earned it the designation of UNESCO World Heritage Site. Many Baroque buildings remain intact, such as those on the grand main square, Stortorget. Having protected the harbor for more than three centuries, Kungsholm Fortress and Drottningskär Citadel reveal a remarkable history. In the fascinating Marine Museum, explore a Soviet submarine, inspect a World War II minesweeper, and observe an 18th century shipwreck through an underwater tunnel.

Enjoy a scenic drive to the German capital and savor landmarks like the Brandenburg Gate and the glorious Charlottenburg Palace. Stroll down Unter den Linden, see the site of the Berlin Wall and take a boat ride along the city's canals. Explore on your own and visit one of the many museums. Or discover charming Warnemünde and its lovely Gothic church, market square and seaside promenade.

Kalundborg is a Danish city with a population of 16,268, the main town of the municipality of the same name and the site of its municipal council. It is situated on the northwestern coast of the largest Danish island, Zealand, on the opposite, eastern side of which lies the capital Copenhagen, 110 km away.

The grand harbor and seaside promenade take center stage in this historical maritime city that’s the gateway to the famed Kiel Canal. Everywhere you go – the Kiel Fjord, the museums and memorials in the city center, the bustling waterfront known as Kiellinie – you’ll feel the seafaring and naval influences. Top choices include the maritime-focused Schifffahrtsmuseum, Aquarium GEOMAR, Botanical Gardens Kiel and of course, stopping at a café along the promenade to enjoy the ever-changing vista of the harbor. Just outside of Kiel in Laboe, you can explore a restored German submarine U-995 on Ostsee beach, a somber reminder of the city’s role as the main German submarine base during World War II.

See another side of this lovely city with a cruise along its charming canals. Visit the quaint old harbor at Nyhavn and beautiful Rosenborg Castle and, of course, the famed statue of the Little Mermaid. Or venture into the countryside and enjoy its panoramic vistas, fairy tale castles and the village of Fredensborg.

In 1904 much of Ålesund was destroyed by fire, but the town was quickly rebuilt in the period's popular Art Nouveau style. Soaring turrets, spires and beautiful ornamentation adorn the buildings throughout Ålesund, giving it a distinctive flair and earning the town a revered architectural reputation. An evening departure allows you plenty of time to explore its many attractions, such as the spectacular Art Nouveau Centre museum, scenic Town Park, and Atlantic Sea Park, one of Europe's largest aquariums. For a look at modern Norwegian woodworking, visit the impressive Gallery Cylindra. Many of Ålesund's squares feature sculptures commemorating significant events, including the town's rich fishing history and Norway's contribution to World War II.

Over a thousand years old, Trondheim is one of the oldest of Norway’s major cities. Visit the magnificent Nidaros Cathedral, the largest medieval building in Scandinavia, and Stiftsgarden Palace, the royal residence and one of the largest wooden buildings in Northern Europe. Enjoy stunning views of Trondheim Fjord from the Ringve Museum, home to a collection of more than 2,000 musical instruments.

Sailing into the dramatic Lofoten Islands among towering jagged peaks and sheltered bays sets the stage for an unforgettable experience. Nothing short of stunning, the main islands – Austvågøy, Vestvågøy, Flakstadøy and Moskenesøy – are separated from the mainland by a long fjord, but all are connected by bridges and tunnels. Located on Vestvågøy, Leknes is a gateway to unspoiled beaches and the Lofotr Viking Museum as well as traditional fishing villages and outdoor adventures on nearby islands. The unique quality of light has long drawn artists to the archipelago, so you’ll also find myriad galleries featuring everything from glassware and sculptures to jewelry. If you’re yearning to experience a Lofoten-style city, head to the unofficial capital of Svolvaer.

Located on Hinnøya, Norway's second largest island, prosperous Harstad is considered the country's northern culture capital. It's also distinguished by its superlative attractions. The Anna Rogde, the world's oldest schooner still in operation, sails from the harbor. The world's most northerly stone church, dating to 1250, is just outside town. Nearby lies the world's largest battery of Adolf guns, the heavy artillery used by the Germans during World War II. Harstad is also blessed with natural beauty, as seen by walking the gentle slopes to Keipen for a breathtaking view. To see a historic trading center from 1750, visit Røkenes Farm.

Founded in 1838, Hammerfest was razed repeatedly over the years by storms, fires and most savagely by retreating German soldiers at the end of World War II. Now almost completely rebuilt (it was Europe's first city with electric street lights), Hammerfest is known for its colorful homes lining the sea, contemporary attractions and passion for welcoming visitors to its pristine Arctic environs. The most avant-garde building is the striking Kirkegata church with its tent-shaped gable. But don't miss the whaling artifacts in the museum in Market Square, or the panoramic view atop Salen ridge.

While the Midnight Sun will soon dip below the horizon, Honningsvåg should be illuminated throughout the evening spent here. It's an awe-inspiring setting in northernmost Norway, surrounded by dense forests and fjords, inhabited by reindeer and held sacred by the indigenous Sami people. One of the world's most memorable, otherworldly experiences is standing atop the precipitous North Cape, the late-night sun eerily hanging over the Arctic Ocean. There is even a museum in town devoted to the North Cape. The area is also famous for the Gjesværstappan Nature Reserve, where literally millions of arctic birds flourish during the summer nesting period.

As you admire the striking architecture of the Arctic Cathedral and Polaria aquarium overlooking Tromsø Sound, you may get the sense that this city, 250 miles north of the Arctic Circle, has an edgy streak. This should come as no surprise in a place where the sun never sets – or rises – depending on the month. The area’s biggest draw is its majestic fjords and mountains, an untouched wilderness that you can explore by boat, bus, foot and more. At the Polar Museum, you’ll discover what it takes to survive in the Arctic, and at the Roald Amundsen Monument, you’ll witness a city that honors the lives – and death – of those who live on the edge.

Although remotely located in northwest Iceland and surrounded by ruggedly beautiful fjords, Isafjordur is surprisingly cosmopolitan. The capital of the Westfjords has long been a cultured oasis in the midst of this haunting beauty, fueled by the rewards of being one of Iceland's largest fishing centers. The first merchants lived in wooden houses now preserved in the Neöstikaupstaöur section of town, which is alive with shops and restaurants. Two museums are of particular interest - the West Fjords Folk Museum for tools and heritage items and the Maritime Museum for a look at the 19th century fishing industry.

Discover this fascinating land where the forces of nature hold sway as you visit the modern capital with its thermally heated outdoor swimming pool, remarkable botanic gardens and folk museum. Explore the starkly beautiful countryside of lava formations, glaciers and incredible waterfalls and the site where the first parliament sat in 930 A.D.