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