Bonjour, pour des pneus pas trop fins (car il faut passer par l'Allée Royale, et par des forêts, et en ce moment ca risque facilement d'être un peu humide, même si ce sont des chemins aménagés/entretenus), je peux proposer jusqu'à Saint-Fargeau-Ponthierry :
http://www.sortirdeparisavelo.fr/senartponthbergesd.html(Il y a des images pour se faire une idée, mais prises plutôt en été)
Après c'est vraiment les gouts et les couleurs pour finir jusqu'a Melun, la berge Sud est tranquille sur sa plus grande section, mais vraiment défoncée sur des petites.
PS : Il y a des travaux sur les quais à Choisy jusqu'en décembre, mais ca concerne "une petite partie" (mais hélas rien n'indique quand on peut revenir sur les quais une fois qu'on a été dévié sur la route).