Distribution in Hawaii might be more limited than you think.
Head to a local bottle-o, supermarket check what they have and then ask anyone you can find where the best selection of beers is, or search online before you go.
Now having said that, all going well I'd go straight for Dogfish Head 90min IPA and upwards. Midas Touch is interesting. Pliny the Elder from Russian River if you can find it. Anything from Stone or The Bruery, Alesmith, Avery or Victory brewing companies. I personally like Victory Prima Pils and Avery Marharaja IPA.
But Joes suggestion is still the best. Walk in, see what's on offer and buy one of each. Singles are cheap enough.
Have fun. Justin
P.S. Firestone might be worth a try too, also Pelican Ale.