My current favourite - just down the street from the Coup is Farm. Damn, that place is good. Great atmosphere too.
http://farm-restaurant.com/
In general, I find Calgary's restaurant scene supurb for a city of our size. The only thing I wish for is a better variety of cheap eats.