my kids also weren't much impressed by paris, but they were a bit older - in their mid-teens...
well, it wasn't paris as much as the parisians that they were less than impressed by (especially the guys who kept trying to pick our pockets on the metro, LOL)..
the one thing they did like in paris was the city of science....we spent the good part of a day there..
oh and they liked the rodin garden a lot....we went back 3 times!!!....
not to say we didn't have fun in paris, as we did....but they have no interest in ever returning, so that kind of says it all..
we did spend a day at disneyland paris and it was painful....the hardest thing was constantly fighting the linejumpers...not something you encounter that often at WDW....and not something i enjoy at all....it was a pretty park, but that constant push in every line was more than we were willing to deal with ever again...(and we've been to lots of disney parks all over the world, only paris had that feeling)...
i suppose i should add that we were in paris for 2 weeks - well, we stayed there for two weeks, using it as our base to travel around within about a 2 hour radius...
personally, i think london is more fun (as is the UK in general)....but of course everyone has their own preferences...
..