Ich würde die Provinz Zeeland (plus Noord-Beeveland) vorschlagen. Ich bin da schon in allen Küstenorten gewesen, aber empfehlen würde ich - wenn es ruhig und entspannt sein soll - Zoutelande. Ein nettes, gemütliches Dörfchen mit kleinen Bistros hinter dem Deich. Und von dort kommt man auch mit dem Rad überall hin, sei es Vlissingen oder Domburg - alles in Kürze und ohne Anstrengungen zu erreichen. Tagesausflüge aufs Festland, z.B. nach Breskens auf den Fischmarkt oder auch nach Belgien und Frankreich (Tipp: Dünkirchen und Calais) könnten interessant sein.
Gruß,
Jo