Queen of Hearts is probably the only restaurant I'd recommend to pretty much anyone. I most consistently enjoy the various themed sandwiches from places like Sebastian's Calypso Kitchen, Sweetheart Cafe, Camp Woodchuck, etc. The only thing is that they often come in a set with fries which aren't that good. I'm not the biggest fan of food items that involve meat stuffed in bread or rice stuffed in anything. Food from the American Waterfront, Hokusai, Casbah food court, hub food booths, and gazebo have been hit and miss with some being excellent and others being just average.
I usually just try as many of the event exclusive foods as possible so I'm not a big help when it comes to the regular menu. I also haven't eaten at some of the prices places like Blue Bayou and Magellans. But in general, I think just try anything that looks good to you and you see other people ordering. Just be aware that some of the items on the Today guide may seem overly popular because there's people like me who like to try as many of them as possible.