Here are my experiences with Hawaii...
A LOT of the hobby takes place in Waikiki, and is foot traffic.
A fella alone can easily find ladies strolling as a single through Ala Moana and along the main drags... most of them are eastern European. Highly likely they will have management.
Eccie is useless everywhere for the most part.
West Coast uses a lot of TNA board. Hawaii on that board is mostly quiet too, but some action.
I've spent plenty of time on both Oahu and Maui... and until now, haven't hobbied myself there. I do have a week long stay coming up. Posted ads on various boards.. I don't expect anything to come of it.. but you never know.
My best suggestion, take a regular friend with you. If you can that is.
If you are trying to sneak away while the missus is getting a massage from the cabana boy... that might be a it harder.
I HAVE gone on a vacation w/ my girlfriend, WHILE a very good fella of mine was in the same hotel on vacation with his wife... he sponsored a good portion of the trip for my friend and I.. and we had a blast.. while doing sneaky things when the chances came up.