I panicked at first wondering where the heck we would go--do you know how many sauces are thickened with flour? And asking a waitress if something had gluten in it? Most chefs can't answer as gluten is in some of the oddest spots.
I did what just about everyone does--googled "gluten free and dining out". I was shocked at just how many gluten free spots there are out there!
I found a gluten free restaurant awareness site that listed many spots, I found a site that listed popular chains (did you know PF Changs has its own gluten free menu or that Olive Garden now has gluten free pasta available?), and then the best luck of all--a local pizza place near me has a gluten free option!
So it turns out dining out and avoiding gluten can be done, quite easily--you just have to google first :)