1) Lahaina Grill... wow wow wow. Yes, it's pricey. But truly amazing food and superb service. Great location in Lahaina, so you can walk off that dinner a bit before heading back to your room. 2) Mama's Fish House... another 5 star spot, on the side of the Island (not far from Kahuluhi). The seafood here is so fresh they tell you WHO caught it, WHEN it was caught, and WHERE! Yea.. I'm serious, its crazy good. Try to go right around sunset (make reservations!) and its an absolutely gorgeous view.