Hello Karen
I just took my 12 yr old DD to Paris last summer. She enjoyed the "usuals" , climbing the Tower at Notre Dame, going up the Eiffel Tower, up the Arc De Triomphe,St Chapelle and of the Musuems we saw( Louvre, Orsay and Cluny) she enjoyed the Orsay the most.
She loved sitting outside at the cafes, she loved stopping for ice cream( try Amorinos, they shape the cones into "roses" ). Food was not difficult at all , it is not all frogs legs and innards,,, LOL . She loved crepes, the nutella and banana ones, and the sugar and lemon ones best of all. For dinners she had steak, mussels, roast chicken, pizza, and of course fries , fries , fries,, ( my least favorite accompaniment for meals, but very common with simple meals in cafes,bistros etc.
We did not do the Bike Tour to Versailles, although I have done the Fat Tire Versailles tour the year before with a friend, I felt for my dd it might have been a bit effort then she would enjoy,, ( its not that hard, I mean, I did it and I am old, LOL ) and I wanted us to spend more time there then tour allows. She loved Versailles, especially Marie Antionettes Hamlet. I have done the FT day bike tour of Paris and think that is the easier ride, plus they have one to Giverny( Monets gardens) that is easier as you do not have to take bikes on train or carry them up and down stairs( Versailles yes) .
As for hotels, I have found all the hotels I have chosen in Paris( all 2 or 3 stars) to be clean. I do not know what , "clean clean clean" is.. do not mistake "old" for dirty...
I would center my search by location, it is so nice to be in a touristy central area for a first visit, consider the 4th, 5th or 6th arrondissmonts
and although this one is in the first arrondissmont , the view from the "view" rooms are spectacular,, the Hotel Brighton,across from Tuilleries Gardens, with views of ET and Lourve.