17-Day Voyage of the Vikings

New England’s largest city, Boston, Massachusetts, is home to historic sights and modern neighborhoods; stores and restaurants with old-time character; and gracious green spaces as well as a beautiful waterfront. Legendary figures of the American Revolution come alive at buildings and attractions along Boston’s Freedom Trail, including the Paul Revere House and Old South Meeting House, and in Lexington and Concord just outside Boston. Pay homage to great U.S. presidents at the John F. Kennedy Presidential Library and Museum and in the town of Quincy, birthplace of Presidents John Adams and John Quincy Adams. Each of Boston’s neighborhoods has its own personality and things to do, whether you’re enjoying the food of the North End’s Little Italy, admiring the beautiful 19th-century architecture of Beacon Hill or watching the street performers in Cambridge’s Harvard Square. The waterfront offers harbor views, while boat tours allow you to take in the city skyline while sightseeing. In ev…

Squint your eyes and admit it: Doesn’t that skinny, bearded hipster walking down the cobbled street look a lot like a 19th-century sea captain heading to the wharf to check his ship? Modern Portland, first settled in 1633, carries the marks of both subsets of Mainers. The restored brick buildings and warehouses of the Old Port and the fine upright houses of prosperous captains, merchants and shipbuilders make the city’s past a living part of its present. And the waterfront is a going concern, not a museum: Fishing boats chug into and out of their berths, buoys clang, harbor seals bark. Those shop windows aren’t displaying hardtack, rope or hand salve, though. Juice joints, art galleries, bookstores (and comic-book stores!), worshipful temples to coffee, locavore bistros with national press, bespoke menswear designers and gelato shops all jostle for attention. Don’t limit your visit to the Old Port, though. Wander through the terrific art museum or take a tour of one of the city’s hist…

Sydney is the largest city on Cape Breton Island, which is linked by causeway to the rest of Nova Scotia. Sydney’s attractions start at the harbor, where visitors can shop for locally made crafts and see the world’s largest fiddle, which towers beside the port’s cruise pavilion. Some of the city’s historic houses and churches date back to the 1700s and 1800s and are open for tours. Restaurants often provide live music (expect fiddles and sea chanteys) along with meals of seafood fresh-caught in nearby waters. Sydney’s galleries give visitors a chance to meet local artists and purchase their work. Cape Breton's natural wonders include the spectacular scenic drive known as the Cabot Trail. Hikers in Cape Breton Highlands National Park will find stunning vistas around every turn, while a boat ride on massive Bras d’Or Lake, which is ringed by wild hills, offers a different perspective on the province. Explore the region’s past with a visit to the Fortress of Louisbourg National Historic…

Corner Brook, a small but bustling city, is on Newfoundland’s west coast. Captain Cook initially mapped this area, known as the Bay of Islands, in 1767, and like many other Newfoundland settlements, Corner Brook started out as a fishing village. Later, one of the largest pulp and paper mills in the world was built here. In the city’s downtown core, West Street and Broadway are the center of action, thanks to numerous pubs, shops and restaurants. The local university has renowned fine-arts and drama programs, so you’re never too far from entertainment. Corner Brook also has an impressive amount of green space—you’re always within walking distance of a park or trail. Nearby Humber Valley and the Marble Mountain offer some of the best skiing in Atlantic Canada, a big enticement for outdoor-adventure junkies. Even if you’d prefer to just take in the scenery, the rolling green mountains and the views overlooking the bay are worth the trip.

Red Bay, a coastal community and National Historic Site in Canada, is a beautiful introduction to rural Labrador. Its history extends back to the 1500s, when thousands of Basque whalers hunted right whales and bowhead whales for blubber, which was rendered into oil and exported to light the lamps of Europe. The whaling station itself is a UNESCO World Heritage Site, and the remains of whale oil rendering ovens and a burial ground where 140 whalers and sailors were laid to rest can still be found on nearby Saddle Island. Tiny Red Bay has the hallmarks of rural Newfoundland and Labrador: colorful saltbox houses, craggy coastline and complete peace and solitude. The town can be easily walked in a short amount of time, and the effort is worth it. Wander around the beach and soak up the history of a place fraught with drama. In 1565, the San Juan de Pasajes sunk just off Saddle Island during a storm, and the remains of the ship were discovered in 1978, revealing the sophisticated construct…

Paamiut formerly Frederikshab With more time at sea and more out-of-the-way ports, there’s much to explore—both on and off your ship. Discover the medieval art of Cherbourg. Stroll the gardens of Madeira. Relax and enjoy yourself.

Greenland's southernmost town, Nanortalik is surrounded by the steep mountain peaks of Tasermiut Fjord - whose rugged landscape and lush vegetation attracts serious climbers all year long. Inside the fjord are the ruins of an Augustinian monastery and the towering trees of the Qingua Valley. In this region, the northern lights dance across the sky in the evenings and polar bears have been known to drift by on ice floes. Visit the old town around the colonial harbor where the museum includes exhibits of rare Norse clothing. This harbor is thought to be the last point of departure of the Norse voyagers when they sailed to or from Greenland. The importance of the site is evidenced in the ruins of boathouses. Take a chilly trip to the ice cap by boat, or warm up in the natural hot springs at Uunartoq.

Bordered on three sides by dramatic mountains that form a natural harbor, the idyllic town of Ísafjörður—population 2,600—serves as a charming exploration hub for the surrounding Westfjords peninsula. Settled since the 16th century, and traditionally dependent on fishing as its main source of income, its streets are today lined with old wooden houses interspersed with occasional shops, restaurants and cafés. Despite its low-key atmosphere, Ísafjörður offers plenty to do, from visiting local museums and enjoying a game of golf, to hiking, biking and kayaking around the town and harbor. The town also hosts several notable events, such as Iceland's oldest cross-country ski race, the mud-football European Championships and a classical music festival, Við Djúpið. The rugged and remote Westfjords offer many more attractions. A daily summer ferry transports visitors to the scenic Hornstrandir Nature Reserve and to Vigur, an island that's home to many protected bird populations. Follow the re…

Often described as the capital of north Iceland, the country's second-largest city is both vibrant and pretty, and serves as an ideal hub for exploring the incredible landscape that surrounds it. Located at the head of a 60-kilometer fjord—the country’s longest—and surrounded by snow-streaked mountains, Akureyri was originally settled in the 9th century and was first officially mentioned as a city in the 16th century. Today it boasts a population of around 17,000, a scenic harbor and an array of interesting shops, buzzy cafés and upscale restaurants. Its main sights include the Akureyri Church, a wonderful botanical garden (founded in 1912) and the fascinating Akureyri Museum. From here it’s possible to explore some of the country’s most memorable landscapes, starting with Akureyri’s own fjord, Eyjafjörður, where you'll find several museums (including the Icelandic Folk and Outsider Art Museum), fishing villages like Grenivík and plenty of dramatic mountain scenery. Farther afield are…

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…

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.