recs for something memorable, interesting, and (maybe) quiet in Montreal?

So, living in Vermont, I get to Montreal fairly often, but I usually go with my kids. This summer, however my wife and I will have a couple of nights there on our own, so I'm looking for recommendations for something memorable and interesting and--although this isn't a deal breaker--quiet. I'm not necessarily looking for the top restaurants in the city that churn out tons of settings because of their reputation, but rather something out of the way or eclectic that Chowhound readers can recommend as a place they've taken their significant other/best friend and said--"that was a great evening." Type of cuisine/cost aren't an issue, just good places I wouldn't go "avec les enfants." Thanks!

Nothing to do with your original question, but have you ever been to Hen of The Wood in Waterbury? It's my favorite restaurant in VT and fits all of your above criteria (excellent, market fresh and interesting cuisine, beautiful and quiet/intimate setting in a historic mill on the falls, etc). Now that spring is here, I may take a road trip just for dinner...

Yes, HotW is one of our favorites. We once ate one of their appetizers for dessert, it was so good. If we could find a correlate in MTL, that would be great, but I'm also open to other cuisines/styles.