Not sure of tour companies but many cruise lines (Princess, Royal, Disney, etc) are great for gluten-free guests.
Disney resorts are AMAZING for Allergies!
I have never been but maybe check out Finland (even their McDonalds's offer are gluten-free breads) or other countries are have a high rate of Celiac).
I know NC has a kids camp that opens for 1...