My fiance and I are both vegetarians, and are traveling to Montreal for our 4 year anniversary. We would like to have a nice, romantic dinner since it is a special occasion, but having never been to Montreal before, we don't have any idea where to go. I'd love to find a place with a romantic atmosphere where we can get GOOD vegetarian food, not just the steamed veggie plate that tends to be the staple vegetarian food at so many establishments. The whole restaurant need not be vegetarian, but a couple of good choices would be nice. Also, our anniversary is on October 13, which I just found out is Thanksgiving in Canada. Are most restaurants closed? Lastly, I know this is not food related, but any suggestions on a nice, but inexpensive place to stay downtown, as well as some "must sees" would be much appreciated.