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.

Ålesund, a quaint fishing town of approximately 45,000 in western Norway, has been called Norway’s most beautiful city. A fire in 1904 destroyed much of it, resulting in the town being rebuilt in the Art Nouveau style—also known as Jugendstil—that was popular around the turn of the 20th century. A year after the fire, Norway gained its independence from Sweden, which led to a campaign to build a “Norwegian town” to mark the creation of the new nation. The colorful buildings feature castlelike turrets and spires with intricate facades of ornamental flowers, gargoyles and Viking-inspired decorations. Bordering the Norwegian Sea, this area is also famous for its mountain ranges and fjords. For those looking for a more active visit, Ålesund offers great hiking, mountain biking and kayaking. One of the highlights is climbing the 418 steps that lead up Mount Aksla for a spectacular view of the city and the Sunnmøre Alps. Nearby is the Geirangerfjord, a UNESCO World Heritage Site known for its beautiful waterfalls. This is also home to Atlanterhavsparken, or the Atlantic Sea Park, one of the largest aquariums in Europe.

Geiranger is a picturesque fjord town nestled in a crook of winding, namesake Geirangerfjord. Nearby, the Seven Sisters Waterfall takes a 5,000-foot plunge.

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.

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.

At the head of Oslofjord, Norway’s handsome capital is the logical first stop in Scandinavia. Thor Heyerdahl’s raft, Kon Tiki, recalls a voyage between Easter Island and Tahiti to prove a theory about the earliest colonization of Oceania. Watch the changing of the palace guard; ferry to the open-air Folke Museum with its 12th-century stave church

One of southern Norway’s most picturesque attractions. Take a walk among the white wooden houses, or visit the variety of shops. You’ll discover the town’s interesting geometric layout designed during the Renaissance.

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.

Flåm’s villages and farms perch on steep slopes above gleaming waterways. Sample shore excursion: The Flam Railway.

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.