Well, I'm a Calgary boy and I can certainly vouch for av8r4aa's recommendation.
Calgary is a great place to stay and eat and Joey Tomatoe's is just one of those great places - relaxed and informal ..... good food and good drinks at a reasonable price. A young crowd with a target rich environment for eye candy. In the same vien I would recommend Earl's as well - both are my favourites.
There is also another one downtown (Au Clairie Market) - but its a distance from the airport if you're on a layover.