Copenhagen to Reykjavik

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.