There is more to see inside the Fontainebleau which, unlike Versailles, wasn't ransacked during the revolution, and it's less famous so you'll have fewer crowds to deal with. A full day of touring the palace, gardens, and local town is just a 45-minute train ride from the Paris Gare de Lyon station.