How about Bengal BBQ? They have skewers with different meats, my DD3 seems to like them quite a bit. Chicken or beef, they are good snacks or you can grab a couple to make a meal.
One other option that is popping out in my mind is Paradise Garden Grill. They also serve skewers, and there is pita bread on the side, but there is also cucumber salad, rice, etc.
Big Thunder Ranch BBQ also has some good options. Ribs and chicken, corn, beans, etc.
My dad does GF, and he always likes to eat at Mexican restaurants because it is easy to get corn tortillas. He actually loves ethnic restaurants because other cultures don't rely as heavily on gluten as we do. He suggests anything Asian as well (Indian, Japanese, Chinese, Korean, etc.).
I'll consult with my dad and see what he says, and if he has other ideas, I'll let you know. I'm sure it will be pretty easy once you arrive and see what the different restaurants have to offer! Hope you have a great trip!