As a born-and-raised Canadian, from southern Ontario, I've been to most on the list...did uni in Toronto and lived there a few years; had a few visits to Montreal, Quebec City, Niagara Falls. "The Falls" is over-rated...sure, it's a big waterfall, but other than that, it's a lot of tacky tacky tourist junk.
Ottawa is nice for the museums and parliament buildings; everyone says it's boring to live in.
If you like scenery, Nova Scotia and Newfoundland on the East Coast; Rocky Mountains on the West. Been to Lunenburg, Peggy's Cove etc as a kid on summer holiday with parents.
Saskatoon? What's there? I spent a couple days in Regina, that was enough.