Maui Restaurants

What restaurants have made reservations at, or have heard are great to eat at in Maui?

OMG- HANDS DOWN---- Mama's Fish House. The food was SOOO amazing!! (um, but VERRRRY expensive) we both had the mahi and it was the best we had on our trip.

we also ate at Bubba Gumps, Ruth's Chris-which were fun, and we also ate at the Old Lahania luau and the Warren & Annabelle's Magic show which gave you dinner.