Sunshine Seasons is a great place to go. I believe that everything in the station with the chicken, salmon and pork chops is gluten free (I have to ask for a chef because we've got other allergies so I'm not positive, but I'm pretty sure that at least if you leave off sauces that it's all gluten free).
In Mexico, if you order the tacos on soft corn shells are gluten free. Since you're not concerned with cross contamination, you can even have the hard ones (they're not gluten free because of cross contamination in the fryer). We were able to have an order of rice along with the tacos. There are probably some other things there that have no added gluten but may just be cross contamination risks meaning they'd be fine for you. In fact, I bet there are several things there that don't have gluten ingredients but are not gluten free only because of cross contamination risk. I just don't know what they are.
Turkey legs are gluten free.
The sushi in packages at CS locations is made using sushi rice that is made with grain based vinegar. Typically this is distilled which would mean it's safe, but I'm a very non-trusting person who doesn't have confidence that no grains were added back in for flavour since they don't say anything about brand. Obviously you need to avoid anything with artificial crab or tempura, but you could probably have some of the other stuff. Obviously the soy sauce that comes in the package contains wheat so if you want the gluten free soy sauce then you'll need to ask for it.
At Flame Tree BBQ the chicken and ribs (I think without sauce) are gluten free. The fries are probably fried in the same frier as other stuff but they don't have gluten in them other than that cross contamination risk. The beans I believe are gluten free as is the cole slaw.
At Cosmic Ray's the chicken and ribs (I think without sauce; ribs only available after 4pm) are gluten free. Same deal on the fries. I don't know about the other sides.
That's all I've got. We do watch for cross contamination so there are probably things available that are unsafe only due to cross contamination that I'm just not aware of.