Traveling Gluten Free can seem overwhelming.
We suggest that when you travel, you search for the local Celiac Support Group to see if they have restaurant suggestions. Here are a few that we have compiled in the NY area:
Central New York: http://www.cnyceliacs.org/gluten-free-restaurants.html
Buffalo / Western New York: http://www.buffaloglutenfree.org/restaurants.html
If you have others you would like us to add, please let us know.