13 Night Iceland, Greenland, Nova Scotia

Like any seaport worth its salt, Saint John is a welcoming place but, more than that, it is fast transforming into a sophisticated urban destination worthy of the increasing number of cruise ships that dock at its revitalized waterfront. Such is the demand that a second cruise terminal opened in 2012, just two years after the first one, and 2013 will see the two-millionth cruise passenger disembark. All the comings and goings over the centuries have exposed Saint Johners to a wide variety of cultures and ideas, creating a characterful Maritime city with a vibrant artistic community. Visitors will discover rich and diverse cultural products in its urban core, including a plethora of art galleries and antiques shops in uptown.Industry and salt air have combined to give parts of Saint John a weather-beaten quality, but you'll also find lovingly restored 19th-century wooden and redbrick homes as well as modern office buildings, hotels, and shops.The natives welcomed the French explorers Samuel de Champlain and Sieur de Monts when they landed here on St. John the Baptist Day in 1604. Then, nearly two centuries later, in May 1783, 3,000 British Loyalists fleeing the aftermath of the American Revolutionary War poured off a fleet of ships to make a home amid the rocks and forests. Two years later the city of Saint John became the first in Canada to be incorporated.Although most of the Loyalists were English, there were some Irish among them. After the Napoleonic Wars in 1815, thousands more Irish workers found their way to Saint John. It was the Irish potato famine of 1845 to 1852, though, that spawned the largest influx of Irish immigrants, and today a 20-foot Celtic cross on Partridge Island at the entrance to St. John Harbour stands as a reminder of the hardships and suffering they endured. Their descendants make Saint John Canada's most Irish city, a fact that's celebrated in grand style each March with a weeklong St. Patrick's celebration.The St. John River, its Reversing Rapids, and Saint John Harbour divide the city into eastern and western districts. The historic downtown area (locally known as "uptown") is on the east side, where an ambitious urban-renewal program started in the early 1980s has transformed the downtown waterfront. Older properties have been converted into trendy restaurants and shops, while glittering new apartment and condo buildings will take full advantage of the spectacular view across the bay. Harbour Passage, a redbrick walking and cycling path with benches and lots of interpretive information, begins downtown at Market Square and winds along the waterfront all the way to the Reversing Rapids. A shuttle boat between Market Square and the falls means you have to walk only one way. On the lower west side, painted-wood homes with flat roofs—characteristic of Atlantic Canadian seaports—slope to the harbor. Industrial activity is prominent on the west side, which has stately older homes on huge lots.Regardless of the weather, Saint John is a delightful city to explore, as so many of its key downtown attractions are linked by enclosed overhead pedways known as the "Inside Connection."

Surrounded by natural treasures and glorious seascapes, Halifax is an attractive and vibrant hub with noteworthy historic and modern architecture, great dining and shopping, and a lively nightlife and festival scene. The old city manages to feel both hip and historic. Previous generations had the foresight to preserve the cultural and architectural integrity of the city, yet students from five local universities keep it lively and current. It's a perfect starting point to any tour of the Atlantic provinces, but even if you don't venture beyond its boundaries, you will get a real taste of the region.It was Halifax’s natural harbor—the second largest in the world after Sydney, Australia’s—that first drew the British here in 1749, and today most major sites are conveniently located either along it or on the Citadel-crowned hill overlooking it. That’s good news for visitors because this city actually covers quite a bit of ground.Since amalgamating with Dartmouth (directly across the harbor) and several suburbs in 1996, Halifax has been absorbed into the Halifax Regional Municipality, and the HRM, as it is known, has around 415,000 residents. That may not sound like a lot by U.S. standards, but it makes Nova Scotia’s capital the most significant Canadian urban center east of Montréal.There's easy access to the water, and despite being the focal point of a busy commercial port, Halifax Harbour doubles as a playground, with one of the world's longest downtown boardwalks. It's a place where container ships, commuter ferries, cruise ships, and tour boats compete for space, and where workaday tugs and fishing vessels tie up beside glitzy yachts. Like Halifax as a whole, the harbor represents a blend of the traditional and the contemporary.

Old meets new in the province's capital (metro-area population a little more than 200,000), with modern office buildings surrounded by heritage shops and colorful row houses. St. John's mixes English and Irish influences, Victorian architecture and modern convenience, and traditional music and rock and roll into a heady brew. The arts scene is lively, but overall the city moves at a relaxed pace.For centuries, Newfoundland was the largest supplier of salt cod in the world, and St. John's Harbour was the center of the trade. As early as 1627, the merchants of Water Street—then known as the Lower Path—were doing a thriving business buying fish, selling goods, and supplying alcohol to soldiers and sailors.

The largest town in southern Greenland, Qaqortoq has been inhabited since prehistoric times. Upon arrival in this charming southern Greenland enclave, it's easy to see why. Qaqortoq rises quite steeply over the fjord system around the city, offering breath-taking panoramic vistas of the surrounding mountains, deep, blue sea, Lake Tasersuag, icebergs in the bay, and pastoral backcountry. Although the earliest signs of ancient civilization in Qaqortoq date back 4,300 years, Qaqortoq is known to have been inhabited by Norse and Inuit settlers in the 10th and 12th centuries, and the present-day town was founded in 1774. In the years since, Qaqortoq has evolved into a seaport and trading hub for fish and shrimp processing, tanning, fur production, and ship maintenance and repair.

Two colossal terraces of sheer rock stand either side of this extraordinarily located town - which rides a jutting spit onto an immensity of black fjord water. Surprisingly, considering the remoteness of its location and its compact size, Isafjordur is a modern and lively place to visit, offering a great choice of cafes and delicious restaurants – which are well stocked to impress visitors. The town is a perfectly located base for adventures amongst Iceland's fantastic wilderness - with skiing, hiking and water-sports popular pursuits among visitors.

Sprawling Reykjavík, the nation's nerve center and government seat, is home to half the island's population. On a bay overlooked by proud Mt. Esja (pronounced eh-shyuh), with its ever-changing hues, Reykjavík presents a colorful sight, its concrete houses painted in light colors and topped by vibrant red, blue, and green roofs. In contrast to the almost treeless countryside, Reykjavík has many tall, native birches, rowans, and willows, as well as imported aspen, pines, and spruces.Reykjavík's name comes from the Icelandic words for smoke, reykur, and bay, vík. In AD 874, Norseman Ingólfur Arnarson saw Iceland rising out of the misty sea and came ashore at a bay eerily shrouded with plumes of steam from nearby hot springs. Today most of the houses in Reykjavík are heated by near-boiling water from the hot springs. Natural heating avoids air pollution; there's no smoke around. You may notice, however, that the hot water brings a slight sulfur smell to the bathroom.Prices are easily on a par with other major European cities. A practical option is to purchase a Reykjavík City Card at the Tourist Information Center or at the Reykjavík Youth Hostel. This card permits unlimited bus usage and admission to any of the city's seven pools, the Family Park and Zoo, and city museums. The cards are valid for one (ISK 3,300), two (ISK 4,400), or three days (ISK 4,900), and they pay for themselves after three or four uses a day. Even lacking the City Card, paying admission (ISK 500, or ISK 250 for seniors and people with disabilities) to one of the city art museums (Hafnarhús, Kjarvalsstaðir, or Ásmundarsafn) gets you free same-day admission to the other two.