I agree about leaving MK. Our girls were 2 and recently turned 5 on our last trip and they LOVED California Grill. After a bit of website stalking, I was able to get a good time so we could eat while watching Wishes. Our server was amazing with our kids, the girls really enjoyed the food, and going out onto the decks before and during the meal were quite the treat. We watched a bit of Illumination, the water pageant and even parts of MSEP were visible before Wishes started. Obviously, we as adults also found the meal to be very special.
Cali Grill is just one option...Citrico's, Narcoosee's, Artist's Point, and 'Ohana might also be nice options if you want to stay in the MK area. Some are harder to get than others, but we've had good luck by constantly searching the site.