Wir sind vor einigen Jahren mit damals etwas kleineren Kinder in HH los und einfach die Elbe runter zur Nordsee, an der dann hoch bis DK und rüber an die Ostsee. Waren nur drei Wochen, aber das lässt sich ohne Probleme erweitern! Entweder über DK nach Schweden oder z.B. die Northseacycleroute an der Nordsee endlos lang.
Ihr müsst euch vor Allem überlegen, ob ihr richtig heißes Wetter oder eher mildere Temperaturen haben wollt. Dann steht schon mal die Richtung - Norden oder Süden - fest.

Klingt auf jeden Fall sehr schön vor der Einschulung noch mal ne lange Tour. Das haben wir damals leider verpennt!
LG
Bene