Tips voor 'rondreis' naar Normandië

Over een paar weken willen wij met z'n tweeën op reis, dit keer niet kamperen. Het idee is om vanuit midden NL in twee weken langzaam te reizen naar Normandië en weer terug, eventueel terug in twee dagen als we meer tijd willen besteden aan de route er naartoe.
Ik denk aan een start in Zeeland, Vlissingen of Middelburg. En dan langs de Belgische en Franse kust tot de omgeving Caen. Daar willen we graag e.e.a. zien over D-day. Terug kan een andere route zijn.
We houden van leuke stadjes, strand, natuur. Cultuur is ook interessant maar dan vanaf de open lucht (buitenkant gebouwen, routes, rondleiding) en niet zo zeer musea. Een kerk of ander gebouw waar je even in kunt lopen, vinden we wel leuk.

We willen gebruik maken van airbnb, B&B, hotel, bij voorkeur met balkon of tuin. We nemen fietsen mee en zijn daardoor redelijk mobiel zonder overal de auto nodig te hebben. Afhankelijk van wat er te doen is, denk ik aan 1, 2 of 3 overnachtingen per plek.

Wie heeft goede tips voor dorpen/steden om te overnachten? Hoe zouden we deze route kunnen verdelen? Ik ben nog nooit in deze regio geweest.
Daarna kan ik zelf op zoek naar een leuke airbnb, etc. Maar tips daarover mogen natuurlijk ook.