Off the top of my head, I think the tower of london would be cool for the family. I didn't see it when I was there, but it's seemed like a neat place that would have things oriented towards little ones (beefeaters!) and offer some legitimately cool history for the adults (beheadings!).
As for Paris, I have absolutely no clue.