We chose the 1888 Chop House in Banff. There was a $25 up charge, it was well worth it, one of the best meals ever. It was recommended to us by our travel consultant.
When we went a few years ago the Waldenhaus was one of the restaurants you could select in Banff. We really enjoyed it!