Is there any authentic hawaiian food that we should be sure to eat? I have had poi before and don't care if I eat it again. I know there are many ethnic restaurants around the islands, but is there anything we should not miss, like shave ice, fish tacos (just an example) or pineapple something? We are also on a budget, so nothing expensive. Just good old food.