Great Restaurant Bar in Montreal (Casual Upscale)?
Hiya, here's a good thread that includes a compilation of a few other relevant discussions you might want to check out:
A New Yorker looking for places to dine alone in Montreal
And you won't have any trouble finding red meat & red wine in Montreal, don't worry. It's much harder for a vegetarian teetotaller. ;-) Enjoy your trip.