Holland's most modern city began as a fishing village in the 13th century. It was developing into an industrial and trading power when German bombers destroyed the city centre and harbour in 1940. However, Rotterdam's unique architecture now brings many visitors to cycle around this urbane, cosmopolitan city. Old Dutch-style houses can still be found in historic Delfshaven, from where the pilgrims set sail in 1620. Cultural offerings ranging from the summer carnival to classical music can compete with those of Amsterdam.

A sizable city in its own right, Arnhem is best known today as the site of one of the most famous battles of World War II. Given city rights in 1233, it has long been at the centre of conflicts because of its strategic location on the banks of the Rhine River. The Battle of Arnhem, part of Operation Market Garden, was fought in September 1944. Advancing Allied forces, in large part due to a series of mistakes, failed to secure a key bridge and suffered defeat, delaying the Allied advance into Germany until the following spring. The 1977 film "A Bridge Too Far" was based on the events here.

At over 2000 years old, Nijmegen has had a pretty full life. Its transition from Roman military camp to modern municipality has not been without growing pains, but today Nijmegen is thriving, largely because of its lively student population and its status as a hub for political activism. Try to visit during the internationally popular Nijmeegse Vierdaagse four-day walking festival and the epic Zomerfeesten summer party. They happen at the same time, because why not?

Historic Domburg has been a destination for seaside vacationers since the mid 18th century. Wide beaches, sandy dunes and bustling boardwalks make this a popular summertime vacation spot. Renowned artists like Piet Mondrian have taken inspiration from the picturesque scenery. The beach-weary can walk or bike around De Manteling nature reserve, which opens serendipitously onto Westhove Castle.

Montreal, c’est si bon! This French-speaking city is considered the cultural capital of Canada, and is a cosmopolitan celebration of Québécois style. A horse-drawn carriage ride around the cobblestone streets and grand buildings of Vieux-Montréal will give you a taste of European flavour. The Basilique Notre-Dame is a confection of stained glass, and the Plateau Mont-Royal district will delight you with its quaint boutiques and cafés. Dig in to a massive plate of poutine to fuel up for a tour of the epic Olympic Park.

We've heard Toronto described as "New York City run by the Swiss," and it's true—you can find world-class theatre, shopping and restaurants here, but the sidewalks are clean and the people are friendly. The best place to start is literally at the top—the CN Tower, the tallest freestanding structure in the Western Hemisphere.

We won't lie: Niagara Falls is uber-touristy. There are wax museums and a Ripley's Believe It or Not Museum, and if it's a fast-food chain, you can probably find it here. But even the most jaded hipster shouldn't pass up a chance to visit this town, because the Falls themselves are spectacular.

Toronto's neighbour Mississauga has more than 480 parks and woodlands for you to explore. Stroll the Waterfront Trail, rent a boat at the marina or spend a day at the racetrack. It's also called Ontario's shopping capital, with everything from shopping centres and outlet malls to picturesque village-style shopping streets.

A cosmopolitan city known as the "cultural cradle of Canada," Winnipeg is family friendly with plenty of charm. It boasts a dazzling arts, theatre and indie music scene, as well as lip-smacking dining options to tantalize every taste bud. Experience nine acres of shopping and interactive fun at the Forks Market or explore Winnipeg’s diverse neighborhoods like the historic French Quarter and Exchange District or the boho chic Osborne Village.

As North America’s northernmost large metropolis, Edmonton is a fascinating study in contrasts — a vibrant urban centre in the heart of the wilderness. It’s a city that’s never been afraid to do things a little differently, as visitors discover through close encounters with free-roaming bison, a shopping mall that spans more than 48 city blocks, and a dynamic arts and culture scene that embraces more than 40 annual festivals, including the continent’s biggest and wildest Fringe Theatre Festival.