Took our 4 & 5 year olds to Planet Hollywood and they enjoyed it. A lot of stuff to look at and keep them entertained. Actually asked the younger one who is now 6 which place on that trip did he most enjoy eating at (since I was trying to make ADR's without spilling the beans to the kids that we are going again) and he said Planet Hollywood.
We are going to try T-Rex on our September trip though. Heard the dinosaurs are pretty cool.
My kids enjoyed the grilled cheese at Earl of Sandwich so much that we had to go back a second time later in the week. And DD #1 usually won't even eat grilled cheese...now she will eat it at home, but only if I make it just like the ones from EOS!
Make a reservation if you're going for a TS. We were given a wait time of 1.5 hours at RFC. I didn't care for Earl of Sandwich. The price was good OOP but I just liked my sandwich okay. It would be a budget place- not a must do. At WPE we had bacon wrapped meatloaf which was great. Kids had spaghetti & they really liked it, too. DS got a giant cookie for dessert.