In reply to Andy Lagan:
Another vote for the Rocher Canon, it's near the road from Fontainebleau to Melun so afterwards you can head North through Melun, pick up the Francilien circular road and hence head North to the A1, it's fairly compact and there's a lot to do, good landings and so on.
As said, the Cuvier is very famous but also very frequented, very dirty, very polished and best visited in winter midday. You could pop by, it's just near the Rocher Canon to have a look though.