My favorite restaurant in Calgary is Il Sogno. It is not too far from Hotel Arts but you will want to take a cab. Great high end Italian (nothing like Olive Garden) great wine. Plan on 2-3 hours for dinner. It is a smaller, classy place with great atmosphere especially for a couple.
http://www.ilsogno.org/