Dänemark umrunden mit dem Ostseeküsten- u Nord

Hallo ,
wir wollen Ende August Dänemark umrunden.
Der Plan ist mit Zug nach Flensburg anreisen und dann über den Ostseeküstenradweg weiter über den Nordseeküstenradweg nach Deutschland radeln und schauen wie weit wir kommen in 3 Wochen.
Wer ist diese Route schon gefahren und kann uns Unterkünfte nennen ?
Ich denke wir müssen in dieser Zeit wohl vorbuchen oder geht es für 2 Personen auch so?
Kann man in Dänemark auch mit Euro bezahlen ?
Um nicht unbedingt immer dem " guten Gegendwind " zu rechnen , welche Richtung wäre nach Euren Erfahrungen eigentlich besser?

Ich würd mich über Tipps sehr freuen.

LG
Masine