This might be a longshot but how's the awareness of gluten intolerance and celiac disease in general in Maui and Hawaii in general? I ask because my wife is celiac and with the amount of Asian influence in the cooking I'm worried about how prevalent soy sauce (usually fermented with wheat) is in local cuisine.
Hula Grill seems to be the only place I've seen that makes specific options available for celiacs but are there any others?
I would assume that at the higher end the kitchens would be aware of gluten intolerance but am more worries about more everyday food. It's still a challenge for us sometimes to explain celiac disease to waitstaff/owners when eating out.
Hula Grill - Kaanapali
2435 Kaanapali Parkway, Lahaina, HI 96761