Other Cities
Misty, Nikki Sweet, and Alivia Leveauxxx are all highly reviewed here on TER. Misty also has some other ladies listed on her site. Not as many reviews but mostly good reviews for them. (Olivia, Jacqui Banks) Bella April is an up and comer. She currently has only two reviews but very good reviews and one by a very seasoned hobbyist. Kira Arrogovna is the highest reviewed lady ever from Hawaii. The only Hawaii gal to make it into the TER top 100 (somewhere around #50) She is back in Portland now, but moves around a lot, so you never know. It is possible she may be back in Hawaii when you visit.
Search TER reviews, and set the city to "Hawaiian islands." All these names will pop up, along with others. Check the TER 'other cities' ad boards, also. Occasionally there are Hawaii ads on there. While there isn't the smorgasboard selection of places like Vegas, LA and NY, there are a few great gals in Hawaii. There are also ladies that make Hawaii part of their tours, so keep your eyes open. You never know who might be there when you are visiting. Ivanka Flower, just passed through (6/10-6/14). Jezebel, Tiffany Dream, and Ginger Spice (all based in southern CA) make frequent visits to Hawaii.
You can also check eros, cityvibe, and even backpage. But do research anyone you find on those sites and make sure they have reviews. Check P411 also if you are a member there.
There is also a good selection of AMPs if that scene floats your boat. There is another site (which can not be named here) that has a pretty good hawaii discussion section. Mostly geared to AMPs but there are escort reviews and discussions also. PM me if you want more info.
Enjoy your trip! 
-- Modified on 6/14/2012 9:56:37 PM
J/K. 
Have fun bro. Jez usually stays on Oahu when she visits, but I am sure she will fly to Maui to see you, if you make her an offer! Same goes for most Oahu resident providers and some visiting ones. There are a tiny handful of gals on Maui at any given time but it's all timing. Who knows who is going to be there when you are. Check the ads as your dates get closer. You may want to stop on Oahu for a day or two as there is more selection. Anyway have a great trip if you are visiting.
Aloha
-- Modified on 6/19/2012 12:03:27 PM
Have fun bro. Jez usually stays on Oahu when she visits, but I am sure whe will fly to Maui to see you, if you make her an offer! Same goes for most Oahu resident providers and some visiting ones. There are a tiny handful of gals on Maui at any given time but it's all timing. Who knows who is going to be there when you are. Check the ads as your dates get closer. You may want to stop on Oahu for a day or two as there is more selection. Anyway have a great trip if you are visiting.
Aloha
Can it get any better? I don't think so.
...Well, maybe two naked women
...Well, maybe two naked women