ähm, du weisst schon, dass DK nur ca. 500km lang ist....
Mal im Ernst: von Flensburg bis Skagen kannste locker in 6 Tagen fahren. Darum in 7 Tagen Lunderskov-Frederikshavn ein Klacks.
Ich würde die Ostküste nehmen. Das Wetter ist nicht so rauh. In Frederikshavn gibt es sogar einen Palmenstrand.
Unbefestigte Wege kannste meiden, die Strassen sind eher verkehrsarm und gut ausgebaut. Ich hatte den Eindruck, der Osten ist vom Tourismus noch nicht so versaut.

p.s. das meer ist in dk nirgendwo weit weg....