National Park trip (moved Canadian responses from Pac NW)
For Banff, if you want to splurge, go to the Eden restaurant in the Rimrock hotel. Possibly the best meal you will have on your entire trip, with fantastic mtn views as well. Fuze is also worth a visit. Avoid le Beaujolais and any of the Japanese restaurants in Banff. Have heard that the Post hotel restaurant in Lake Louise is also outstanding.