A stop in Amsterdam offers the chance to explore the sights of one of Europe’s most colorful, dynamic and historic cities—one with a well-earned reputation as a laid-back and inviting place for people of all stripes. Visitors are naturally drawn to the historic city center where you’ll find some of the world’s top art museums, including the Rijksmuseum and the Van Gogh Museum. And at Dam Square, the Amsterdam’s largest public square, you can tour the Royal Palace before continuing to the tourist attractions on the Canal Belt. The iconic network of waterways that surrounds the downtown area offers a picturesque backdrop for sightseeing by bike or canal boat. Be sure to visit the floating Bloemenmarkt to peruse famed Dutch tulips, and take time to wander and window-shop among the narrow lanes of de Jordaan. And you won’t have to look far in Amsterdam to find delicious Dutch treats along the way. Just duck into a cozy brown café to sample a plate of bitterballen with mustard and a beer, and grab a gooey sweet stroopwafel from a street vendor as you stroll.

In the shadow of snowy peaks and near stunning blue-green fjords, Eidfjord is considered by many to be one of the most beautiful villages in Norway. Even though it has a population of less than 1,000, scores of visitors come here each year to bask in the area’s natural splendor. Hardangervidda, near Eidfjord, is Europe’s largest mountain plateau as well as Norway’s largest national park. Interestingly, the legendary polar explorer Roald Amundsen, who led the first expedition to reach the South Pole, and Fridtjof Nansen, who made the first successful crossing of the Greenland interior, both used Hardangervidda to prepare for their expeditions. Walking, hiking, cycling and cross-country skiing are popular, and the area is home to Europe’s largest population of wild reindeer. Numerous canyons, including the famous Måbødalen Valley, lead south from the Hardangervidda plateau to the fjords along the coast, and about 16 kilometers (10 miles) south of Eidfjord, visitors can see the dramatic 182-meter-tall (597-foot-tall) Vøringfossen waterfall. In the center of Eidfjord stands the 14th-century stone Eidfjord Kirke, while outside town the famous Kjeåsen Mountain Farm sits on a ledge some 600 meters (1,968 feet) above the Simadalsfjord.

Surrounded by steep hills and stunning waterfalls, Skjolden is located at the head Sognefjord–the world’s longest navigable fjord. Visit Urnes Stave Church, the oldest stave church found in Norway, included on UNESCO’s World Heritage list, and take a hike in Jostedalsbreen National Park for views you’ll never forget.

Åndalsnes lies at the mouth of the Rauma River by the Romsdalsfjord, surrounded by stunning mountain scenery and cascading waterfalls. In Gudbrand Gorge, delight in whirlpools, which flank this plunging stream as it races through a 65-feet-deep gorge between Valldal and the legendary Troll’s Path. The Stigfoss Waterfall plummets 591 feet into the Ister Valley, surrounded by three magnificent peaks. This spectacular scenic region also includes Trollveggan, a renowned climbing destination with a sheer rock face that rises 5,905 feet.

Founded in AD 997 as a Viking seat of power, Trondheim (then Nidaros ) holds the Nidaros Cathedral, where all Norwegian coronations take place and the crown jewels are kept. Sample shore excursion: Trondheim City Sightseeing.

The town of Hammerfest offers a good selection of outdoor activities, including sport fishing, scuba diving, hiking, and boating. Explore the town and marvel at the area’s long and proud history (it’s been an important fishing and Arctic hunting settlement since the Stone Age).

Here in the Land of the Midnight Sun is the northernmost town in Europe. Tour the tundra where free-roaming reindeer snack on scrubby vegetation and drop a line home with the unusual Nordkapp postmark.

Beautiful Bergen, Norway’s second-largest city, is one of the most popular ports of call on a cruise up the fjords. Step off the ship into the medieval Bryggen wharf area, a UNESCO World Heritage Site since 1979, where small boats line the harbor and wooden gabled buildings stand proud along the waterfront. Bergen’s rich maritime tradition goes back nearly 1,000 years, including the years the town played an important part in the Hanseatic League, the trading empire that dominated maritime commerce in the region between the 14th and 18th centuries. The city is one of Europe’s oldest settlements, and its cobblestone streets and narrow alleyways lead to emerald-green parks, medieval cathedrals and stone fortresses that kept enemies at bay centuries ago. It’s also eminently walkable, with historic buildings and excellent markets selling everything from fish and produce to trinkets and souvenirs. Surrounded by mountains and thick forest, and sitting halfway between Geiranger to the north and Stavanger to the south, Bergen offers plenty to do outside the city too. Whether you sign up for a guided excursion or venture out on your own, you’ll be sure to fall in love with Bergen.

Stroll cobbled lanes in the Old Quarter, restored thanks to North Sea oil money. Feeling fearless? Cruise Lysefjord to sail under Prekestolen (Pulpit Rock), a huge cube that looms 1500 feet above your boat.

A stop in Amsterdam offers the chance to explore the sights of one of Europe’s most colorful, dynamic and historic cities—one with a well-earned reputation as a laid-back and inviting place for people of all stripes. Visitors are naturally drawn to the historic city center where you’ll find some of the world’s top art museums, including the Rijksmuseum and the Van Gogh Museum. And at Dam Square, the Amsterdam’s largest public square, you can tour the Royal Palace before continuing to the tourist attractions on the Canal Belt. The iconic network of waterways that surrounds the downtown area offers a picturesque backdrop for sightseeing by bike or canal boat. Be sure to visit the floating Bloemenmarkt to peruse famed Dutch tulips, and take time to wander and window-shop among the narrow lanes of de Jordaan. And you won’t have to look far in Amsterdam to find delicious Dutch treats along the way. Just duck into a cozy brown café to sample a plate of bitterballen with mustard and a beer, and grab a gooey sweet stroopwafel from a street vendor as you stroll.