The impressisve Palace of Fontainebleau was a royal residence for the kings of France from the Middle Ages to the 19 th century! Behind the horseshoe-shaped staircase and Renaissance-style front ...