You should probably post on the "other cities" board. Your post may get moved there or to the ISO board. hopefully my reply goes with it.
You're right about slim pickings. Of course it depends on your taste too. If Kira is in town while you are here, she is highly recommended, but I have no clue if she will be back or not. She has a travel bug...but she also loves Hawaii. Last I know she was in Portland, but her Portland ad is done now so she could be anywhere. Alivia is highly rated on Oahu, as is Misty. On Maui, Halo of 100proof is available. She had good reviews while in Vegas, I haven't seen a review pop up for her since she has been in Hawaii. There are occasionally some really good visitng providers. You could get lucky with your timing. Check EROS, often (Even though the number of ladies advertising there are small, every so often someone new will pop up) You can also check BP. I know many people frwon on BP, but you can find some great gals there. A lot of visiting laides advertise there. The key is do your homework. Cross check anythign you find on BP or EROS with TER.
Good luck and Have fun

I just looked at your reviews. Seems like you only see K girls. I don't know if you are interested in Caucasion girls at all. If not, you can disregard my entire earlier post. If you are looking for the LA Kgirl scene in Hawaii, you are out of luck. You said you prefer not to use AMPS, but AMPS are where you find Kgirls in HI. And they may give you great service but are not going to look like the ones you are used to in LA.

She's an aging porn star but is fun and personable.  It's a drive to the North shore from Waikiki usually, though.  (She's on Eros now)

100proofofLV on the Vegas board. He has a cute one working on Maui that used to live in LV.