It's relatively easy to find delicious gluten free food at a fancy restaurant. Any place with a four star chef is going to know how to remove the gluten from sauces and roux. The trickier part (I've found) is discovering quick, inexpensive meals at restaurants or fast-food joints that are also gluten free. Here are a few great options for you to start with...
Pizza Fusion
In-N-Out
Wonderful Wahoo's
Surprisingly, Chevys
Gluten Free Bakeries...
Mari Made