Gordon's Wine Bar is the establishment
Esty described.
I second
Mithalwen's recommendation of the Musee de Cluny and Ile St. Louis.
Comparing Notre Dame with St. Paul's also provides some interesting points of difference between the two countries and then of course there's the York Minster, but York isn't on your list. Too bad you aren't including Scotland--Glasgow provides intriguing contrasts. You really cannot begin to fathom the history of scotch until you've seen just how many different kinds of the stuff the Scots produce. There's barrows up north in Scotland too, but I can't comment on them.
There's a pub across from the British Museum that apparently has been annointed by several Downer meets.
Esty and
Squatter might recall the name/exact location.
I've always had a fancy to visit Torquay in honour of
Fawlty Towers but haven't made it there yet.
If you like amusement parks,
Parc Asterix just outside Paris is a hoot and much preferable to any Disney arcade.