I normally end up at Shining massage on Sturt St.
There is a newer on just around the corner (Stanley St) but never been. Locanto ad seems to connect it to the shop in Hermit Park which was crap the one time i went out there.
Privates - only one - tried Jenny on the Strand but she was square so I walked