My DS is on a gluten-free, egg-free diet (he does not have Celiac, tho) and we always do well at WDW. The places that are usually most accomodating (and I mean over the top, write a letter accomodating) are Ohana, Crystal Palace, and Chef Mickey's. We average 2 trips a year and are always amazed at how terrific the chefs are every place we dine (except for an incident at MGM, we've never had a bad experience). Be sure to mention the allergies when you make your PS, call the chefs one week prior to your PS dates, and then mention the allergies again once you get to the restaurants. Have fun!