Saskatoon the beautiful; aptly named. Not only because of the extensive trails along the South Saskatchewan River, but also because of the wonderful parks. I especially enjoyed the natural areas in Hyde Park and Lakewood Park - natural sites that have been preserved and are home to countless birds.
I might be biased, but I think Saskatoon is the best-planned city in Canada, not only because of its parks and trails, but also because of its many bridges and arterial roads. It's very easy to get around in.
Now, it they could only do something about the winters!