I have been visiting Cairns for years. The best bet is Locanto or the local newspaper. Most local massage parlours have "no happy endings" signs on the door, and the only exception I have found was a...