In reply to GrahamD:
There are some cycle paths and shared use paths on the Voie Vertes website. Have a google and see if something suits you. There is one the leaves along the north of the city which is not exactly in the direction of Paris but it will get you out, and if you have the time, Etretat, Yport and Fecamp are well worth visiting.
I'm just back from Normandy (and Brittany and Pays de Loire), but we sailed to Caen. Good luck.