I feel ya- I recently had to travel through a major airport and they would not allow anything that had packaged and labeled except for sunflower seeds. I specifically packed it knowing that the kiosks and restaurants were not gluten free. Fresh fruit and natural yogurt was not available either! Sorry for those dairy free people as well The only thing they allowed through were sunflower seeds. So, I didn't totally starve but felt extremely discriminated against, especially after explaining that I'm Celiac.
Restaurants have cross-contamination a lot so eating out is rare for me. I, too, find that most places are not learned for Celiacs and gluten sensitivities. 95% of my experience has been the roll the eyes, or they forget to bring me a "gluten free" menu or make it sound like they care about us, when they don't. We aren't the fad dieters!
Until food places get on board for people with REAL health issues and NOT fad dieting, we must prepare otherwise...somehow. Planning ahead and researching places ahead has helped me. It is really annoying because I have better things to do with my time. I have found some communities online and some city forums promoting groups through Yahoo and Google. Meeting up with similar people has opened options with places who are gluten free and Celiac friendly!
The only thing I can suggest for you in environments like your experience, wear cargo pants and carry small bags of gluten free snacks. OR maybe call ahead to their patron office and explain your experience. They may have suggestions for you?