A Public Service Announcement from the Gluten Police:
"All foods are guilty until proven innocent!"
Gluten is found in places you don't even expect it. Just ask me about Twizzlers
Like Nancy said - restaurants are very risky. You might consider getting yourself on stable ground before trying to venture out to a restaurant. There are some people that will not eat out period! They will not risk getting glutened.
When the time comes, pick 1 or 2 places that you know, trust and can work with to try to provide you with a safe meal. Call ahead and try to meet with the manager or the head chef. Do this on off hours [before they start serving, or way way way off peak times]. I'd even do this without planning on eating that particular visit. You are there for a fact finding mission to see how and if they can accommodate you. Even places that have GF Menus (ie Outback Steakhouse, do not have standardized training on GF food handling), need to be educated. If you are lucky, you'll find a place that is familiar with GF food safe practices.