Gerade von Nordosten kommend, wie es der Fragesteller vorhat, gibt es mindestens zwei sehr komfortable Möglichkeiten, am Canal de l'Ourcq und an der Marne. Direkt nach Norden und direkt nach Westen ist in der Tat weniger schön, aber auch da gibt es Möglichkeiten (Avenue verte oder über Parc de St-Cloud nach Versailles).

Ich würd mir eher Gedanken machen, wo ich mein Fahrrad lasse, die kleinen Hotels im Stadtgebiet von Paris haben oft wenig Platz und keinen Stellraum für sowas.