Mamas Fish House!!! GREAT place to have a wonderful romantic dinner. Its right on the beach, incredible sunset views and great food. Mamas is our favorite place in the world to eat. Make sure you try the Opakapaka done mamas style. I can't stress Mamas enough, anyone ever going to Maui should eat there!
It was the most I've spent on a dinner(and beverages) for 4, And worth every penny