The Castle or Westway for leading, both have autobelays and some bouldering if you're on your own. There are many very good bouldering gyms, it's probably best to choose one near where you're staying.
No idea about Paris, Fontainebleau is 45 mins from the Gare du Lyon and some good bouldering is not more that 30 mins from the town station. The excellent Rocher Canon is 40 mins from the Bois du Roi station.