I took a wonderful lady out to Restaurant du Vieux Port last night.
http://www.restaurantduvieuxport.com
It is on St. Paul St. in Old Montreal. 
They serve very good steak and seafood at reasonable prices, prices that will not break the bank.
I had eaten there a few years ago, and had sat in the main level last time I was there.
We sat upstairs, and the decor is amazing.  A very nice rustic charm, with exposed rock walls throughout.
I had the Filet Mignon.  Very tender and juicy. My date had the Bavette du Boeuf (flank steak).
We had a very nice conversation througout the evening. After dinner, we strolled through the city for a while, then parted.  I had a wonderful time.  It was all that I expected from the evening, nothing more, nothing less.  She is a very sweet and funny woman, and I was a gentleman throughout.
BTW I took her recommendation, and the same recommendation from the hotel clerk, to try Sho Dan tonight.  I was torn between there and Mikasa.  I feel like upscale though, so I think I'll try Sho Dan.
I'll report back on Sho Dan after my visit.
CK