[Flabbibulin]

Eden at the Rimrock in Banff is about as fancy as it gets, but it'll cost you a hefty sum.

For Calgary though, Teatro is pretty darn good.

edit- The Ranche is very good of course. We also tried Selkirk just outside Heritage Park recently and it was great.