Evan,
I've never climbed in any of the Paris gyms, but there must be dozens of them.
Fontainebleau is about 90 minutes south of Paris, if I remember correctly, near
Versailles. Air temps are likely to make it a bit brisk at this time of year.
BTW, my work mail has not worked for the last two days, in case you were
trying to contact me.
Have fun in Paris
Adrian