Just a tip. If you're in a big city, Urbanspoon has a gluten-free tag you can search for in restaurants.

For example: gluten-free friendly in Dallas http://www.urbanspoon.com/t/13/1/Dallas/Gluten-Free-Friendly...