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.

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.

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.

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.

Located on the Orkney Islands in the remote northern reaches of Scotland, Kirkwall‘s history dates from 1046 and includes such characters as Sigurd the Powerful, St. Earl Magnus the Martyr, and Sigurd the Stout. Step back in time 5000 years and discover the stone village of Skara Brae, the Standing Stones of Stenness, and the Ring of Brodgar. Sample shore excursions: Skara Brae & Skaill House; Orkney Crafts; Southern Panorama & Highland Park Distillery.

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.

Copenhagen is one of the easiest European capitals to fall in love with. The sights of old buildings, cobbled streets and the tower- and turret-dotted skyline lend fairy-tale charm—this was, after all, the home of author Hans Christian Andersen. But make no mistake: This is a thoroughly modern city with international clout. Restaurants around the world draw inspiration from the New Nordic cuisine pioneered by Noma and other Copenhagen restaurants, while Danish design from this century and the last is universally admired and coveted. Urban planners flock here to try to work out just how the city remains so livable and yet so functional, and despite its wealth of old buildings, Copenhagen’s not locked in the past; there are also thrilling examples of modern architecture. Copenhagen is a city that’s easy to find things to do and explore on foot or by excellent public transport, where everyone speaks perfect English, the food is fresh and innovative, and there’s plenty of locally brewed beer—which, of course, is best enjoyed sitting by the water on a sunny day.

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.

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.