Haupia Cake
Haupia, or coconut, cake is served at many restaurants and bakeries in Hawaii. You can even find it sold in single slices at different places. Of course the quality of the cake differs from place to place. If you like coconut and haven't eaten haupia yet, it's a definite try.