In reply to Matt Schwarz:
If you stop at Font be careful, there are a lot of thieves about and a foreign car full of goodies is like a pot of jam for wasps. As said above Burgundy provides some real climbing, not just bouldering like Fontainebleau, although it is often very polished, the Saussois in particular - lovely place to have picnic though, between the river and the rocks.