I've always been a fan of Shillelagh's, pretty much every time I'm in Calgary I go. It gets a bad wrap but I've never had terrible service and the food is usually pretty good every time. It's within stumbling distance of my house so that's always a plus.
I particularly like the steak strips, and of course the wings are good! The JD APPLE BBQ is a must for anyone trying flavours.
It can get busy! The upstairs part is the best place to watch the hockey games!