From fresh seafood to tropical fruits and traditional Hawaiian dishes, here's a comprehensive guide to some of the must-try's.