The full name of this restaurant is humuhumunukunukuapuaa, named after the Hawaiian state fish. It is an open-air Polynesian setting with gorgeous sunset views from some tables. See my photo of the sunset from there. (Make a reservation and arrive when they open at 5:30 to get one of the sunset view tables.) The food is fabulous, especially the seafood, and presentations are beautiful. See my photos of examples of their salad and an appetizer.
LOTS more information about Maui sights, activities, restaurants, hotels and more at
www.mauihawaii.org