It's not a province, but I think the Yukon has some of the best landscapes in the world. Kind of reminds of me of New Zealand stretched across a huge area, or maybe I should say New Zealand reminds me of Northern Canada compressed into one island.
from
http://www.flickr.com/photos/bestrated1/162165072/