Canada is in my opinion pretty close to Switzerland: it is mostly interesting for its nature, the mountains. It differs thanks to its immensity, its wilderness.
If you want to explore it and not only the mountains, since Switzerland has a lot, I would recommend you remote areas like Vancouver Island (I really remember this feeling of small, isolated communities) or the Prairies, very, very flat. I have not visited them but I suppose Newfoundland or the Northwest (north of Edmonton, basically) are probably really different from Switzerland. In general, take a car and find a relatively remote area, I suppose Switzerland has few of them.
Regarding cities, it is harder to tell which one is most different from Switzerland, as cities do not really have the specificities of Canada. I have visited all of these cities so I can still describe how I feel about them, regarding how they reflect Canada.
Ottawa
Ottawa is sometimes seen as not appealing as some described. It really has good museums, including the Civilisations/History museum (if you're curious about Canadian history), the National Art Gallery. Compared to Europe, these museums will just be fine. Ottawa offers in winter the Rideau Canal Skateway, a 7.5km long rink. In summer, it hosts the celebrations of Canada Day on July 1st, it also has a lot of festivals (Jazz, Blues, franco-ontarian festival) like other Eastern Canada cities, as Canadians really enjoy their summer. Ottawa is a bilingual city, but speak in English, you will feel more challenged. Apart from these few sights, there is little to do in Ottawa.

Ottawa Parliament, by Sergey Ashmarin CC BY-SA 3.0, via Wikimedia Commons
Montreal
Montreal is French-speaking, and has a big French community (meaning from France) so if you are a French speaker, you might feel too much at home, not very challenged. In summer, it has great festivals, like the International Jazz Festival, the Francofolies, or O'Sheaga. Montreal also has buildings in the Quebec style, and in general enough tourism activities (not necessarily Canadian). Montreal also has a good hockey team (les Canadiens/the Habs)

Montréal, Québec, Canada, by Dickbauch~commonswiki (GFDL)
Toronto
Toronto has never been appealing to me, but there are still interesting sides. It is a very large city, and in fact the decor of many movies supposed to happen in large American cities. I found this city cold, in the meaning that there are not that many people on the streets, it is not at all a pedestrian city (compared to Montreal, Ottawa or espeecially Quebec). There are also some festivals in summer, including a Jazz festival. It has good museums, like the Royal Ontario Museum or Art Gallery of Ontario (including Canadian art), but none specifically on Canada. One thing that is very Canadian is the cosmopolitan side of the city. I find that Southern Ontario really is populated by open-minded people, a population coming from a bit everywhere in the world, and if you have the chance to really immerse in the Ontario population, that's the part of Canada where you will feel a real tolerance to any culture.

Skyline of Toronto viewed from Harbour, By John Vetterli (originally posted to Flickr as Skyline) CC BY-SA 2.0, via Wikimedia Commons
Québec city
I would add another city to the list: Québec city. It is very European, so this might not interest you. It is still very Canadian (or very Québécois to be precise). This city has way more space for pedestrians, with a tinier city center, like European city. It is very charming. It is also where the Québec accent is thick and where the Québec culture is more present, so if you speak French and are attracted by the Québec, that could be a good idea. It also hosts the Québec national celebrations, on June 24th, with concerts. There are probably other festivals as well.

Château Frontenac, By Mustafa Ozturk (Mdozturk) (Own work) [Public domain], via Wikimedia Commons
If you go to Eastern Canada, it is also interesting to go to a sugar shack. The best season is at the end of Winter to try maple taffy (~March) but you can visit any maple place in Quebec or Ontario any time and try some maple products. For accessing most of these, you will need a car though. Another thing about Eastern Canada, weather is extreme: winter are cold (-20, -30 Celsius degrees) and summer are hot (30-35 Celsius degrees).

Tire d'érable, By Gachepi (Own work) GFDL or CC BY-SA 3.0, via Wikimedia Commons
Vancouver
Let's move to the West to Vancouver. It is very different, and most Canadians do not move from East to West or vice-versa. Vancouver is very uncommon in Canada because it is set along the ocean (the only other city like that is Halifax). Vancouver also has a less extreme weather, not too cold and not too warm. It is close to the mountains as well as Vancouver Island. It has some museum on aboriginal history, probably interesting.

English Bay, Vancouver, BC, by No real name given CC BY 2.0, via Wikimedia Commons
Oh and a last thing. If you get a chance to try that in summer, Canadians are fond of going camping near lakes. If you want to feel Canadian, find a car, some friends if you are a solo traveller, and head to a park with a lake, camp there, eat s'mores, canoe on the lake or hike in the park.