Mama's Fish House in Maui, has some of the best food
I have ever eaten. A bit pricey, but worth it.
The view is spectacular, near an area of Maui famous for surf.