Was würdet ihr mir empfehlen?

Meine Frau und ich fahren nächste Woche mit der Bahn nach Lunderskov, das liegt ca. 70 km nördlich von Flensburg eher an der Ostküste. Wir haben 7 Tage Zeit bis zur Fähre ab Frederikshavn (nach Oslo, von dort dann einen Flug nach Tromso, daher können wir nicht später mit der Fähre fahren). Da wir im Schnitt nur so ca 60-70 km / Tag fahren müssen wir uns für eine Seite/Küste entscheiden und ev. sogar ein Stück mit dem Bus fahren um rechtzeitig in F. zu sein.
Westküste: nahe am Meer, viel Natur, brettl-eben,langweilig?, schlechte unbefestigte Wege?
Ostküste: im Süden hügeliger, viele Buchten, Städte, ev. wenig Natur?

Welche Küste würdet ihr uns empfehlen und warum?

Danke für Tips, Hinweise, etc.

Gerhard