I think that's a little more adventurous than what I had in mind. First there's the "flying halfway around the world" thing, then there's the "I have a wife who isn't into carrying gear and hates camping" thing. And a kid now. So basically I'm looking at half-day hikes max and sleeping in a hotel/lodge/cabin at night.

We went to Motreal a few years ago, then drove over to Ontario and spent some time in Algonquin Park. It's a provincial park about 2 hours NNE of Toronto. We stayed at a lodge type place inside the park. It was fairly expensive, but you got your own cabin, canoe, etc. and they had their own restaurant on site. Plus you were within 5 miles of all the trailheads. That was nice. Maybe I can find someplace like that inside Banff?