Ich bin damals mit meinen beiden Töchtern als "Einstand" den Altmühl-Radweg gefahren. Dort haben den beiden die Steinbrüche mit der Möglichkeit selbst eine Versteinerung eines kleinen Insekts zu finden sehr beeindruckt.
An der Mündung in die Donau kann man dann je nach Lust und Laune Richtung Wien oder Donaueschingen - ist beides schön, eben und es gibt viele Übernachtungs- und auch Freizeitmöglichkeiten.
Zum Altmühltal hin weiß ich im Moment keine direkte Verbindung - aber von Wien kommt man prima mit dem Zug zurück nach Hamburg (den Nachtzug mit Schlafwagen fanden die beiden große Klasse

)!
In Frankreich gibt es einige Kanäle, an denen man flach ziemlich weit durchs Land kommt und rund um sich rum nette Landschaft hat. Zum Beispiel auf der
Eurovelo 6 vom Elsass bis zur Saône, dann am
Canal de Bourgogne bis Joigny. Wenn Ihr dann immer noch Zeit und Lust habt, könntet Ihr den
Canal du Nivernais noch dranhängen.
Nach Basel hat man von Hamburg aus auch sehr gute Nachtzug-Verbindungen - und von dort fährt das Rad fast alleine (zuerst bis Mulhouse). Das ist auch perfekt für Kinder!