Not sure if you can get in these places on short notice, but worth a shot (assuming you have the money to burn, but seeing how it's the first anniversary, you'll need to drop some coin :biglaff
River Cafe (the one MMF was talking about)
Lacaille on the Bow
Perhaps Caesars or Hys?
Catch
who could forget the Calgary Tower?