We like to go to Heaven on Seven. They have a kids menu. It's loud and noisy which can be good or not depending on your kid. Chinns on 34th is fun too and they take reservations and can put you in the back room where she can walk around if you get desperate.
We went to Ted's Montana Grill and had a bad experience there. They tried to squeeze all of us in a booth. That would work if it was a big booth, but it was a regular booth meant for 4 and there's 6 of us and my older boys are pretty big.
Go to yelp.com and read some reviews there. That would be helpful.