While I did not get to do nearly as much sightseeing and sampling of island cuisines, I did have the pleasure to have the supposedly very traditional Hawaiian breakfast, over at of all places, the Burger King located near the main gate of Schofield Barracks, Hi.
The ingredients for the breakfast are steamed white rice, scrambled eggs, and a few slices of Spam, lightly sauteed. They're incredibly simple to make and probably an almost perfect breakfast if you have one of these busy mornings that requires a lot of running around. For a lighter version of the same dish, try doing mostly eggwhites for scrambled eggs and turkey Spam.
Finish the meal with a cup of Kona coffee....and you'll be good to go!