The Ihilani Room is the best restaurant in the Manele Bay Hotel. Here the menu shows only complete 4- or 5-course dinners for $60 to $80 per person. But that seemed like way too much food, so they told my wife and me that we could select any individual courses we preferred, and we settled on two courses each, plus a shared dessert. (The price ended up the same as for their four course dinner, and the manager’s explanation was that the individual courses are larger servings than each course of the larger dinners. I didn’t think much of that explanation, so she took a few dollars off the total.) My wife had sweet potato soup with clams and corn, followed by mahi-mahi fish with onions & tomatoes and jasmine rice. I had lobster salad, followed by opakapaka (Hawaiian snapper) with lentils. We shared a dessert of a white chocolate sphere filled with white chocolate mousse, surrounded by lilikoi sauce. Each course was unusual, beautiful, and delicious. But we still did not like the system where you are supposed to order a full 5-course dinner, or you pay just as much even if you order less courses.
If you're going to Maui too, there's LOTS of very helpful information at this website:
www.mauihawaii.org