Organisation d'une rando de 4/5 jours : votre avis + conseils visites, hebergement

Bonjour!

Je suis nouvelle sur ce forum et je ne suis pas vraiment une pro de la randonnée.
Ce que je voudrais c'est organiser un petit circuit de 4/5 jours (aller-retour donc) avec mon copain.
On part de Gisors, je pensais faire une première halte à Lyons-la foret, ça fait environ 5h de marche apparemment (et dormir à Lyons) et puis rejoindre Rouen (où on passerait deuxieme nuit). Le retour pas pensé encore - toute suggestion est bienvenue.
Je ne sais pas trop si je dois privilégier la marche 'intensive', ou s'il y a quelque chose à voir ou visiter absolument sur ce parcours, et dans ce cas peut-etre rajouter un jour.

Ensuite, mon autre problème c'est qu'on pensait (enfin moi LOL j'essaie de tout organiser comme surprise) dormir en tente, c'est plus sympa et surtout pas cher.
Le but c'est surtout qu'on soit que tous les deux, même si on galère ça sera cool.
Je crois que le camping 'sauvage' est interdit et je ne trouve pas de terrain de camping ouvert en cette saison - j'aurais bien voulu qu'on fasse ça vers février ou mars.

Donc, pour résumer,
-Me conseillez-vous de rajouter des étapes pour voir/visiter des choses? On a pas trop l'habitude de marcher - même si moi j'ai deja fait des randos de 8-15 km. Pensez-vous que compter 15/20km par jour c'est raisonnable?
-Où dormir?? (Même si Rouen ce sera sûrement hôtel)
-des trucs et astuces?

Merci beaucoup de vos conseils!