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.

With Norway possessing countless famous natural landmarks—its glorious fjords practically enjoy celebrity status—the town of Haugesund, in the southern county of Rogaland, can be overlooked despite its history as a center of the country’s Viking rulers. Norway’s first king, Harald Fairhair, whose rule began in the latter half of the 9th century, lived nearby, and he and several other early kings are buried in a mound here along the Karmsundet Strait. Today, Norwegians know the town as a cultural center with popular music and film festivals, as well as for being a beneficiary of Norway’s petroleum wealth. As in many Scandinavian port towns, a long row of handsome old commercial buildings line the Smedasundet waterfront; today, they house busy restaurants. A block inland, the Haraldsgata pedestrian street has a folk museum, the brick Our Savior’s Church and plenty of shopping. At the edge of town, a huge granite obelisk erected in 1872 commemorates the 1,000th anniversary of the seminal Battle of Hafrsfjord, when Harald Fairhair led his forces to victory and united Norway in the process. It is also easy to get from Haugesund to the massive glacier fields of Folgefonna National Park and to the 612-meter-high (2,008-foot) Langfoss waterfall.

Å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.

Often called the gateway to Europe, the port city of Rotterdam is full of old-world charm. The harbor offers amazing views and a maze of wharves and canals, along with towering spires make for a beautiful sight. Take a stroll and duck into one of the pubs or eateries along the way. Only three pre World War II buildings in the city centre have survived and are worth a look – city hall, St. Laurence church and the White House. Explore the Museum Boymans van Beuningen, which houses a unique collection dating from the 14th century, or the Museum Voor Volkenkunde – home to ethnological exhibits. Exquisite architecture can be seen in many areas of Rotterdam, most notably in the Delfshaven quarter of the city – where 18th century houses are on display. For a laugh, check out Kijk-Kubus, an upside-down house.

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

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.

Norway‘s Sognefjord is the longest and deepest fjord in the world. Imagine 205 majestic winding kilometers (127 miles) of beautiful villages, centuries-old architecture including wooden stave churches, towering mountains with snow-covered peaks, cascading waterfalls and panoramic views. It is also a region known for its traditional food, folklore, music and rich culture. Set in the southern part of the country, centrally located at the heart of Fjord Norway (as the region is known), the fjord reaches depths of more than 1,308 meters (4,291 feet). It also soars to the sky, with rugged cliffs rising to more than 1,700 meters (5,577 feet). This is nature at its most dramatic. In fact, one of the Sognefjord’s arms, the Nærøyfjord, is on UNESCO‘s World Heritage List. The Urnes Stave Church, which was build around 1130 is also included on UNESCO‘s World Heritage List. As the poet John Keats once wrote, “The poetry of earth is never dead,” and within the Sognefjord lie many sonnets of life. Be inspired by its treasures. All you have to do is sit back and watch the spectacular wonder of this destination.

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.

Often called the gateway to Europe, the port city of Rotterdam is full of old-world charm. The harbor offers amazing views and a maze of wharves and canals, along with towering spires make for a beautiful sight. Take a stroll and duck into one of the pubs or eateries along the way. Only three pre World War II buildings in the city centre have survived and are worth a look – city hall, St. Laurence church and the White House. Explore the Museum Boymans van Beuningen, which houses a unique collection dating from the 14th century, or the Museum Voor Volkenkunde – home to ethnological exhibits. Exquisite architecture can be seen in many areas of Rotterdam, most notably in the Delfshaven quarter of the city – where 18th century houses are on display. For a laugh, check out Kijk-Kubus, an upside-down house.