Richard the Lionheart's 12th-century fortress crowns a limestone cliff above the Seine, with crumbling ramparts and "Jardins remarquable" gardens that reward the climb with sweeping valley views.