You should try eating at all the top " restaurants" , then eat here! Fantastic! This is not a fancy, or flashy, restaurant, but they blow the big hotel restaurants right out of the water at half the price.
You need a reservation, or don't bother. You need to bring your own wine, they don't have a liquor license but only charge $7 corkage! This is a DON'T miss while in Maui.