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.

Corkonians are fiercely proud of their hometown, so much so that it’s jokingly referred to as the People’s Republic of Cork. And there is a lot to love about Ireland’s second city. Hugging the banks of the River Lee, it takes its name from corcaigh, the Gaelic word for “marshy.” With its origins in the 7th century, Cork enjoyed a flourishing period as a merchant center in the 18th and 19th centuries, with grand buildings like the elegant Cork City Hall bearing testimony to this status. On the north bank of the River Lee is the quaint neighborhood of Shandon with its landmark clock tower of St. Anne’s Church. The city’s heart is set on an island sandwiched between two channels of the Lee that open out into one of Europe’s largest natural harbors at Cobh. Cobh brought the city prosperity (and also happened to be the final port of call for the ill-fated RMS Titanic). And it was from Cobh that over 2.5 million immigrants caught their final glimpse of their home country as they departed in search of a better life in the United States between 1848 and 1950. There’s a more modern side to Cork, with a thriving university quarter, pubs, bars and restaurants. Whatever your interests, you will find a side of Cork to love too.

Dublin works its magic on you slowly. Founded by the Vikings on the banks of the River Liffey in the 9th century, the city occupies one of the loveliest natural settings of any European capital. Its architecture is a jumble of different periods, including the medieval cobblestone streets of Temple Bar, the elegant terraces and leafy squares of the Georgian period and the modern architecture of the revitalized Docklands district. Dublin’s compact heart is divided by the languorous flow of the Liffey before it enters the wide expanse of Dublin Bay. Both gritty and gracious, the city streets inspired some of the most celebrated writers of the 19th and 20th centuries, acknowledged by its status as a UNESCO World City of Literature. But while its heritage is undeniably a major draw for visitors, these days Dublin is vibrant with thriving technology firms and a young population eager to make their mark. It might arrive via an impromptu chat with a local or a quiet pint of Guinness in a historic pub, but by the time you leave, Dublin will have charmed you.

Belfast has emerged from decades of conflict to become one of Ireland’s most intriguing cities. In the 19th century, its location on the banks of the River Lagan made it an industrial center for ropemaking, shipbuilding, tobacco and textiles. And this legacy shaped much of its architecture: Grand Edwardian and Victorian municipal buildings and warehouses are found throughout the city alongside telltale scars of its more recent past. While the legacy of Belfast’s complex conflict known as The Troubles still looms, there are many other sides of Northern Ireland’s capital to explore, from the quaint streets of the Cathedral Quarter to the newly regenerated Titanic Quarter, where the ill-fated RMS Titanic was constructed. Belfast is also gathering momentum as an up-and-coming gourmet destination, with a new generation of chefs producing food to get excited about. Beyond the city limits, County Down and neighboring County Antrim have a wealth of things to see and do. Any lingering negative preconceptions will evaporate after a short time in this fascinating and welcoming city.

Djúpivogur, a quiet fishing village with fewer than 500 residents, sits on the eastern coast of Iceland and dates back to the days of the Vikings. Despite the fearsome reputation of those who first established Djúpivogur, today what draws visitors to this remote corner of the country is its dramatic natural setting. Located on Berufjörður, it is near stunning natural wonders like the Hofellsjökull Glacier and the Valley of Waterfalls. Wherever you journey in the region, you’ll come upon stunning vistas and a landscape shaped by glaciers and geothermal activity. The village itself is home to intriguing sites like Langabúð, a log house built in 1790 that now houses artifacts related to Iceland’s long-held folk traditions. (These include a belief in “hidden folk” who live in the ancient windswept landscapes of rock, glacier and lava.) You can also journey to nearby Papey Island and meet some of eastern Iceland’s seabird population including cute and quirky puffins. These birds are so beloved in Iceland that they were long the symbol of the national airline and actually outnumber the country’s human population by some 25 to 1.

See dramatic evidence of Iceland’s volcanic origins: geysers, hotsprings, vast fields of cooled lava. Swim in the naturally-warmed Blue Lagoon.

See dramatic evidence of Iceland’s volcanic origins: geysers, hotsprings, vast fields of cooled lava. Swim in the naturally-warmed Blue Lagoon.

The name “Qaqortoq” means “the White Place,” and indeed, 85% of the area is under ice. Explore the small town of 3,400 and learn how people survive on this immense, remote island administered by the Danes but desperate for individual recognition of its distinctive culture.

The scenic waters off St. Anthony are known as Iceberg Alley, offering the largest concentration of icebergs in Newfoundland and spectacular whale watching. Sample shore excursions: Icebergs & Whales; L anse Aux Meadows A Viking Tour.

At the easternmost gateway to North America, come ashore in the snug, landlocked harbor to discover a land the Norsemen visited five centuries before Columbus. See fishing villages perched on cliffs, visit the lovely Botanical Gardens.

Located on a rocky inlet on the Atlantic Ocean, Halifax—Nova Scotia’s provincial capital—is defined by its maritime geography. It’s a spirited mix of world-class history and nautical-themed museums alongside bunkers and fortresses that guarded the harbor, plus striking public art and sights, funky shops and excellent pubs serving up folk music (and good pints). Explore the Halifax waterfront where steamships once anchored to drop off arriving immigrants at Pier 21. Savor the low-key but classy culinary scene for fresh seafood and Nova Scotia specialties—the city has both street vendors and casual joints catering to university students and upscale eateries with elegant settings. Along Nova Scotia’s southern shores, the city is surrounded by lush greenery and charming villages that are worth the trip from downtown proper. Snap photos of attractions in the charming fishing village, Peggy’s Cove, with its picturesque lighthouse on a rocky outcropping. Or wander the streets of Lunenburg, whose colorful Old Town is designated a UNESCO World Heritage Site. You can also soak in the charms and sights of Mahone Bay, home to artists’ studios and a trio of steepled churches.

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 every neighborhood, shopping and dining reveal Boston’s true eclectic self, from casual to high-end, but always interesting. Finally, Boston is a city of green spaces where you can relax and enjoy the outdoors. The Emerald Necklace, designed by Frederick Law Olmsted, is a 445-hectare (1,100-acre) chain of nine linked parks, including the lovely Boston Common and Public Garden.