Andrea,
I'm currently sitting in the Air Canada lounge in Calgary awaiting my flight to Toronto. You do have to be careful in Calgary, as many of the places are ridiculously over-priced. I'm constantly amazed at the amount of money in this city. I've never seen an area (in Canada) with as many Lamborghini, Ferrari, Porsche, BMW etc. It seems the BWM 3 series is the 'Honda Civic' in this city. That said, I'd recommend Murrieta's on First Street SW. Their wine list, in my opinion, is second to none, and they are very reasonably priced. The atmosphere is great, the staff is friendly and not too pretentious. The Rack-of-Lamb at Murrieta's is the best I have had in my life. There really are dozen's of great places to eat in this city, enjoy your visit, and good luck with the traffic. They are building a 4 square block high-rise downtown, therefore the affected roads are closed to traffic and things get pretty congested.
