You can essentially climb Fontainebleau all year round. However, when considering crowds and the weather, we think the best time to visit the area would be sometime in spring or autumn. Summer temperatures in the area are relatively mild but do get high enough to be a nuisance if you're rock climbing all day. The park does also see some snow in winter.