Went to Roy's Beach House. Excellent meal, lots of items that can be made GF. Server was knowledgable. Highly recommend.
So there are actually several restaurants at Turtle Bay and my review is for Kula Grille. Almost everything on the menu had a GF indication. I had the Hawaiian Chile pepper chicken, and my son had the Hawaiian GF flatbread. It was all really good. Pricey but to be expected at Turtle Bay. I asked about breakfast and the hostess said the am chef is always happy to accommodate and make a plated breakfast. Roy's just opened 4 days ago and we spoke with the hostess about GF, while the open air atmosphere (same restaurant as Forgetting Sarah Marshall dinner scene shot in) was awesome, the menu was VERY limited and we didn't want to risk it in the first week they were open.
Menu clearly lists which items are gluten free. Good food. Had gluten free flatbread but haven't tried it yet.