are you willing to splurge? I took DS to restaurant on 2nd level of Eiffel tower for lunch (lunch better value than dinner) - was expensive but have your own private lift, so avoided the massive queues for general admission. DS was about 11 yo at time, and he loved it (but he does love fine fine dining food)
Sorry, meant to say is called Jules Verne and the Chef Alan Ducasse is bit of a celebrity. The venue itself featured in the James Bond film with Grace Jones in it (view to a kill?) although has been re-modelled since then!
We were there for 5 days, and really half the fun is trying different restaurants - generally most we tried were fine/nice and despite the Parisian reputation, the waiters were generally very nice, especially to my DS, who wanted to try to order in (very)franglais. Found walking away from main tourist drags and into slightly more residential areas meant you were eating in local bistro type restaurants where locals ate, rather than pure tourist joints. Have a great time.