I just got back from Hawaii a few weeks ago. Some awesome restaurants were:
- The Pineapple Room (This is an Alan Wong place)
- Alan Wong's Steakhouse
- Tony Roma's (BBQ Ribs)
- Villa Paridiso (Italian)
- the restaurant in the Pacific Beach Hotel (HUGE AQUARIUM) very neat!
- Roy's
- Sunset Grill
- Duke's Canoe Club
A lot of these places are PRICEY, but since I was on the company expense account, it was no big deal for me. ALSO: Make reservations whenever possible. We learned this the hard way the first night.
If your looking for places to shop, the International Marketplace was cool and if you want get all your "Hawaiian" shopping done at once, go to Hilo Haddies (sp?). They have everything Hawaiian there. They claim to have super-low prices (I'm not too sure about that though).
I also went to the Arizona Memorial, which was worth the free admission.
Lastly, a driving trip around the island is worth it. Tons of cool stuff to see. I didn't get off the Island (though I wish I had).
Any questions, feel to ask!