Hi Tan went to hawaii 2015 - yes a while back - stayed around Ala Mona Centre area. Found it very difficult to source decent massage RnT places. Went to about 3 and service was poor and prices US dollars was high.
Its very much hidden although I didn't access privates that operated out of hotel or apartment buildings. Possibly more on offer here?????
Maybe if you know a local might help. But for me flying in, not knowing the lay of the land, trying to have some fun was frustrating. In my estimation, Brisbane has a better scene - yes thats how bad it is. Sorry to be bearer of bad news but......
beach, scenery, food and shopping is good.
I know its dated but can't see why it would have changed much since then.
4FoW2