I agree with a couple of the posts above.
BC:
- The Wickaninnish Inn on Vancouver Island is amazing. Have stayed there a few times-- is absolutely beautiful and the food is outstanding. The island is a good choice because you guys could see a lot of pretty spectacular things between Victoria and Tofino. Fly into Vic and take a day to drive to Tofino. Spend a night or two at the Tigh-na-mara Resort in Parksville on your way.
- You mention wanting to see an NHL game. Depending on the time of year you're going you guys could easily catch a ferry or sea plane and head over to Vancouver (2ish hour ferry ride, 30ish minute sea-plane ride) to see the Canucks. Vancouver is a big. busy city, but is absolutely worth seeing.
- Whistler is (used to be before the Olympic highway construction) a 2ish hour drive from North Vancouver. I've spent a ton of time in Whistler and would be happy to recommend some very 'unique' (read: not bank-breaking, but luxurious and memorable.) places. There are some outstanding restaurants in Whistler as well.
AB:
There are very few places in the world that compare to Banff/Lake Louise/Jasper in terms of "burst into tears beauty". Outstanding restaurants and accommodations. Handy Andy's suggestions of hotels are quite good. Personally I wouldn't stay at the Post Hotel (it's lost its luster in the past few years Andy), but would definitely suggest eating there. I love staying at Deer Lodge while in Lake Louise--first class subtle luxury. The chateau is nice to visit, but the 'average' rooms aren't anything spectacular and are silly expensive.
- Fly into Edmonton and drive through Jasper and the Columbia Ice Fields before ending up in Lake Louise and then Banff. Spend a few days in Calgary, catch a Flames game, and fly home out of Calgary. This is where I live, so rather than go into more details on here, if you're interested let me know and I can give you as much info as you need. My personal preference is to find something a bit 'off-the-beaten-path' but still top-notch. I avoid most Fairmont hotels for example, just because I find too big, 'common', and worn out (if that makes sense without sounding snotty).
- If you time it right you could fly into Edmonton, see an Oilers game, drive through Jasper and the Columbia Ice fields, spend a few nights in Lake Louise/Banff, and drive to Calgary and see a Flames game.
- Someone mentioned Kicking Horse. It's a really great place to ski, but the town of Golden doesn't really appeal to me as a 'destination' for folks coming from the UK looking to see a wide-range of Canada. It's coming though. Give that town a few more years, and it's going to be outstanding. Property is at the point now where the town needs to 'catch-up' to the prices that are being charged.
This is just a scratch on the surface. Any questions, let me know. I would definitely look at the West (BC, Alberta) before I went to Central (Ontario) though. No offence to Ontarians, just a lot more to see out this way for a first-timer (and the hockey is better).
Quebec is absolutely beautiful too--just full of French people...
The Maritimes are spectacular in the summer, but no hockey to speak of in the summer. If you go in the winter you can see some of the best Major Junior hockey anywhere (QMJHL), but the winters on that coast can be pretty brutal--not the picture of Canada you should leave with...