If you are prepared to spend the $ one of the best resturants in the region is Eden in the Rimrock Hotel in Banff. Full course meals with optional flights of wine. Their menu is available here:
http://www.rimrockresort.com/pdf/EdenMenu.pdf
I took my wife (who is a foodie) there for an anniversary and she loved it. The wine cellar is award winning and the experience was amazing. I don't know your situation with the GF but the Rimrock Resort usually has a overnight stay package bundled with meals.
Number 39