Lagoon Grill has a cool location at the Hilton Waikaloa -- views of the ocean and the DolphinQuest training area. Casual eatery with not much offered for Celiac, but they are careful with what they do offer. GF buns for hamburgers and they'll sub your fries for a giant fruit salad.
The Legends of Hawaii Luau is a splurge, but when you're in Hawaii, you feel like you have to go to a luau. The luau is served buffet style and every dish is labeled with what allergens are missing-- gluten-free, dairy-free, etc. That said, I'm anxious about cross-contamination and asked that my son's plate come directly from the kitchen which they happily did. Despite telling me that everything in the buffet was gf, my son's plate only came out with the fish as the protein-- no pork or brisket. He was very happy with what he got, so I didn't press the question any further re: if other dishes were truly gf. They also brought him out a beautifully plated flourless chocolate cake for dessert.
Nui Breakfast- my son ordered an acai bowl without granola and enjoyed a safe and delicious gf breakfast. I didn't notice if they had gf bread for toast or sandwiches.
Waikaloa Coffee Company-- great for a quick breakfast. They sell instant cups of Bob's Red Mill GF oatmeal and their smoothies are delicious and safe. No GF breakfast sandwiches.
— Very
— No gluten-free information on the menu
— Not Much
— Good