Reykjavik, Iceland to Oslo, Norway

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.

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.

Nestled along the shores of one of the most breathtaking fjords in Iceland, Akureyri is the nation's second largest city and a center of Icelandic folk culture. Visit the museums and art festivals, hike along the extraordinary vistas, or explore the botanical gardens. Also of interest is the most northerly 18-hole golf course in the world.

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.

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.

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.

Situated on the southeastern coast of the island of Vågsøy, Måløy is a fetching coastal village graced by silvery beaches, lighthouses and a long history in fishing. A major port for exporting Norway’s prized seafood, Måløy is an ideal place to sample the local cod and chips, fish soup, crab-stuffed sandwiches and other fruits of the sea. History buffs will enjoy the Måløy Raid Center, which focuses on an allied full-scale operation that went on to become an important and strategic victory for the Allies during World War II. Also of note is the 10-foot-tall Kannesteinen rock, which has been carved by the sea over thousands of years and now resembles the tail of a whale.

Overlooking a gorgeous fjord, Norway's capital and largest city simply radiates with natural beauty and sophistication. Oslo's rich seafaring history is on display at the Viking Ships Museum, rivaled only by the Kon-Tiki Museum, which holds the balsawood raft that Norwegian adventurer Thor Heyerdahl used to sail from Peru to Polynesia. History aside, Oslo exudes a love of the outdoors in city parks like Vigeland, which is adorned with over 200 life-size sculptures by artist Gustav Vigeland. Much of Oslo is heavily forested with pines, making it one of Europe's greenest cities.