Chinese Anna on Locanto is about the best you can do in Cairns from my experience. Everything else is a bait and switch where you pay for an hour and as renushered out as a quick as possible.