Aside from Yellow Knife and North Western Territories, I have visited MOST of Canada for sight-seeing. In terms of natural beauty, the Canadian Rockies provide the most scenic views, is a must see and is on top of my list.
In 2nd spot, will be Newfoundland. Nova Scotia is a close third.
Take away Niagra Falls, Ontario does not have much to offer.