Montreal is fantastic. Jenny Love, Emy 5 Starr (the 30 EE Fitness pro) and Sophie Beauregard are three that I have met recently and can recommend. Emy tends to spend more time in Toronto now and has a somewhat restrictive menu.
I broke my Winnipeg cherry with Riley on Thursday. All of the positive posts, that was my experience. I don't get to the 'Peg very often, but when I do return I will hopefully get to repeat with Riley. She is terrific.