Oh my goodness...I almost forgot one of the most amazing (romantic) parts about Maui. It's a restaurant called Mama's fish house. It is easily the most romantic spot hubby and I have even eaten at in our lives...and we take a lot of of tropical and romantic vacations! I cannot believe it slipped my mind!
Welcome to Mama's Fish House Restaurant and Inn - Maui, Hawaii 