Mein Tipp:
Wenn genug Zeit Rügen mitnehmen, dafür dann evtl. von Stralsund bis Neustrelitz mit dem Zug.

Sonst Lübeck/Timmendorferstrand- Priwall-OstseeRW -Wismar, ab hier ins Binnenland: Neukloster-Sternberg-Goldberg-Krakow (oder auch Neukloster-Bützow-Güstrow-RW Bln-Kopenhagen-Krakow). Dann über RW Bln-Kh bis kurz hinter Waren- Ostufer der Müritz-Rechlin-Schwarz-Canow.

Ab hier entweder östlich an Berlin vorbei:
RW Bln-Kh-bis Fürstenberg-Lycheen-Templin-Joachimsthal bis zum RW Bln_Usedom bis Biesenthal- dann auf Landstraßen durch den Barnim in Richtung Straußberg_Rehfelde-Spreenhagen_Storkow-Prieros-Teupitz-Luckenwalde-(hier mal nach Skatepark Fläming googeln, das sind gemischte Rad-Skatewege im Fläming, ein ganzes Netz)-Jüterbog-Wittenberg

Oder westlich an Berlin vorbei: Ab Canow Richtung Rheinsberg-Lindow-Kremmen-Nauen-Ketzin-GroßKreuz-Lehnin-Borkheide-Belzig-Rabenstein-Wittenberg. Ich persönlich finde die Ostumfahrung landschaftlich attraktiver.
In Mecklenburg und Brandenburg musst du innerhalb der Dörfer immer mal mit Kopfsteinpflaster rechnen.

Ab Wittenberg: R1 bis Radis_Ochsenkopf-Jösigk-Schmerz-Muldenstausee (in diesem Bereicch nicht asphaltiert, aber recht gut befahrbar)-Pouch-östlich an der Goitsche vorbei-Delitzsch-Werbeliner See-Hayna-Radefeld-Lpz/Lütschena-Lpz/Burghausen-Lpz/Miltitz-Kulkwitzer See (Ostufer)-Bahnradweg über Lützen zur Saale.
Auf diese Weise fährst du weder durch Halle, noch durch Leipzig falls du die Großstädte vermeiden willst.

Dann SaaleRW bis Großheringen, den IlmRW komplett bis Allzunah (Saale und Ilm sind landschftlich wesentlich schöner als z.B. die Donau zwischen Passau und Regensburg) -Frauenwald- Steinbach-Waldau-Brattendorf-Eisfeld-WerraRW bis Veilsdorf-Hetschbach-Rodach-Sesslach-Bamberg- ein Stückchen am RMD-Kanal entlang. dann den AischtalRW hoch bis Rothenburg.
Von der Tauber rüber zur Jagst-Aalen-Brenztal-Lone-Ulm-DonauRW bis zur Quelle. Aber In BW hast du sicher auch bessere Ideen.

Diese Streckenabschnitte bin ich- wenn auch nicht innerhalb einer Tour - schon selbst gefahren. Ob das jeweils die optimale Route war, weiß ich nicht, vor allem im Umland von Berlin gibt es da ja unzählige Möglichkeiten.

VG aus Budapest
Martin