I wish I had some words of wisdom for you... but hey, my DD1 cries in Yankee Candle! LMAO!
It's embarrassing as heck at the time, though.
Yankee Candle is someplace that I can't go....I have trouble just walking past it in the mall. The smell is sooooo strong. I get an incredibly bad headache whenever I walk into someone's house where they have Yankee (or other strong scented) candles lit. Within an hour of leaving their house I'm fine...but 5-10 minutes inside and it's heck. It's possible your daughter is the same way. Other than not shopping there, I don't know what else to do for her, but thought you'd like to know there may be a reason.
For OP....is is possible that the places where she reacts so badly could have something in common that bothers her? I am not particularly fond of Red Lobster because of the noise level.........they have music playing, TV blaring in bar section, and somehow it always seems like the dinner plates klanking and talking is escalated.....always figured it was the acostics because of the wood beam ceiling.
Cracker Barrell is usually much quieter, soft music playing, no TV, no bar section.....same with Golden Corral. Fast food sometimes have music playing but not the ton of other noises.
You might try taking some extra notice of the noise level where she has the most trouble. It's possible that she has an inner ear infection, or perhaps something else with her hearing is not quite right.
I do recall a short period of time when we couldn't eat out because the girls would get fussy and noisy.....I simply won't subject other people to my children's misbehavior so we would always have one parent take the noisemaker outside to see if that would calm them down. The few times it didn't we'd simply get our food to go and leave. They're too young at this age to reason with "be quiet or we're leaving", though I see parents yelling that quite often, lol. Thankfully they seemed to have grown out of it rather quickly or we'd have probably given up eating out. Before, and after, this short period they were happy babies/toddlers enjoying looking around at all the new stuff in the place, or playing with the few toys we brought for them. I still have no clue what that fussy period was....but I was really glad when it ended.
As for what to do at Disney.....haven't read all the responses, because I've seen threads like this before and they can get mean....but you probably need a game plan of what you'll do if she get fussy beyond what you feel is right to subject other diners too.
While normally I'd say that fussy kids are better at noisy restaurants where their noise won't be as noticeable....but if you experiment a bit and find that your daughter's problem is caused by noisy restaurants than obviously that's the wrong idea!
If you aren't able to chart or experiement and find a cause on your own, please do take her to her doctor to be examined, or at least call and talk to the doctor. It doesn't sound like a behavioral (or tired/cranky) problem if it consistently happens at some places but not others. And of course she's too young to help you figure it out!
Just keep chanting: This too shall pass, this too shall pass.
jmo. Every kid has good days and bad days.. it's just how you handle them that matters.. I would say go, and have fun and just hope it's the former more than the latter. And if sometihng does go awry, just remember there is always next time. No need to get upset it happens to all of us 
) and fling ice crream off a spoon throughout the game. Never once did they correct either child. It was if they were oblivious to their very existence.
Allergies are the pits. 
