The wife and I go out to a massage parlour all the time, usually I sit and watch most of the time. If you are ever in Toronto/Scarborough area I recommend going to the 9 spa:
You must be registered for see element.
Some of the girls will see girls, but all are super open and friendly. :)