Considering how much a part of life food is in Hawai'i, I wouldn't be surprised if there were enough interest soon to have a Hawai'i section at this website.
There is a Japanese belief that, for every new food you try, you add 72 days to your life. If that is so, then I have added about 5 years to mine just from my annual visits to O'ahu.
Get any two or more people from Hawai'i together, and within a couple of minutes, at least two topics will come up: (1) Where and when did you graduate high school (followed by figuring out who you know in common), and (2) Anything about food.
If you go to the Islands, experiment with the local cuisine - you will not regret it! Go for plate lunch somewhere (L&L's is a good local chain, with shops all over.) A variety of meat/entree options, accompanied by "two scoop rice, one scoop macaroni salad." Take it to go, and sit on your favorite beach (I like Kailua, on the windward side.)
If you still got room, get some shave ice (not sno-cones, light years better!), maybe with ice cream & sweet azuki beans at the bottom.
What are some of your favorite Hawaiian food experiences? My biggest shock was how much I liked ahi poke, chunks of raw tuna (and I'm not a sushi fan) in a spicy marinade of crunchy seaweed, green onion, sea salt & chili-pepper water. I can make it in Seattle, but not in my temporary home of Charlotte NC.