In Mtl, I like a place called Azz, on Cote des Neiges. You can find reviews on Merb. It is also called The "No Name" on Merb. The girls are always very pretty, and prices are reasonable. The facilities are quite clean and comfy also. The lady who runs the place speaks virtually no English, so if you don't speak French booking can be difficult, but many of the girls there speak English. You can also drop in anytime. There are usually 2 or 3 girls there at any given time.
