I found le Notre Dame the one time I went to be a bit spartan and not somewhere I would go as a couple. My room had a mattress rather then a table (but I think their rooms may vary). Lower on the class scale compared to an Allure, AGS or SRM.
If your going as a couple, and a bit more class is desired, IMO, I would suggest Salon Evasion on the south shore. The girls are not going to go off the menu, but nicer place and hotter girls, spacius Jacuzzi to start the session.
I have been to Kama a few times, Isis a few times, Notre Dame one, and Salon Evasion a half dozen times or so. Found Evasion to be the cleanest by far - Isis wasn't bad but its not at the same level IMO. More "fun" may have been had at Notre Dame and Isis, but I find the time in the Jacuzzi fun at Evasion and while the limits ma be more observed the girls still are pleasant to be with.
I believe the price for 1 hr Body Slide (including Jacuzzi) was $150. Not sure how pricing works for a couple --
http://www.salonlevasion.com/welcome.html
The biggest value in Montreal Massage is the time -- at a half hour prices are comparable to Toronto. But the prices might only go up $20-40 (door+ service) for the extra half hour. Unlike here, where their is aversion to book the hour, in Montreal you want to book the hour.