Thanks. That was what I was afraid of (them not being up to par so-to-speak on food allergies). I agree that the food is limited even to those who don't have food allergies or foods that have to be avoided.
While he would have no problem eating the chicken strips I'm thinking that they most likely have some form of milk in them (I didn't realize how many things had milk or milk products of some sort in them until he got officially diagnosed and we had to start paying very close attention). A lot of processed lunch meats have milk products in them so we have to avoid those as well. He'd eat a hot dog no problem but unless I can check the ingredients myself he doesn't eat it - same with lunch meats. He'd eat the bun but not with the hot dog (he'd eat it separately).
One of the problems is that he is 18 months old (he'll be 19 months when we are there). We will probably look at the place you suggested. I'd take something in but I don't know how early we are getting into Orlando and where the closest stores would be to where we are staying. But it might be something we consider. I had already planned to take his specific crackers and other things he liked to eat in with us in the diaper bag.