Hallo Cornelius,
ein guter Einstieg ist in Hann.-Münden am Weserstein, dort beginnt die Weser. Wenn du mehr Zeit hast, kannst du auch von Kassel die Fulda oder von Witzenhausen, die Werra entlangradeln, die Radwege sind auch gut ausgebaut.
Ich habe mal bei Google Maps geschaut, in Hann.Münden scheint es beim Bahnhof Parkplätze zu geben.
Stefan