When staying at the Maui Marriott or the Wailea Marriott be sure to eat at the Lahaina Grill for the best food on the island for the price. Their fish is fabulous as are all of the sides that come with it. Make a reservation for a table in the back for a more private dining experience or in the main dining room if you like a livelier atmosphere. The food is not to be missed.
We ate at the Lahaina Grill and also enjoyed the great food and reasonable prices.
We had a car and afterword went for an early evening drive, it was great.
One thing to share though, is it is best to arrive "Early", as some items did "Run out", on the menu. We did not have to wait for a table either!
I would have to second nominate www.LahainaGrill.com on Lahainaluna Road in downtown Lahaina. It's amazing for such a small island, it's definitely one of the best Maui restaurants with world class service and great wine selections.