Wenn es östlich von Berlin längs gehen soll:

Die von Martin beschriebene Route ab Fürstenberg heißt Tour Brandenburg und fährt sich wirklich gut. Ich würde ihr allerdings bis kurz vor Strausberg folgen und dann über den R1-Zubringer nach Rehfelde fahren. Dem R1 Richtung Erkner bis Grünheide folgen, dann die Abkürzung nach Spreeau und weiter nach Markgrafpieske. Dann weiter über Kummersdorf - Wolzig - Blossin nach Prieros. Nach Luckenwalde rüber nicht über Teupitz, sondern dem Dahme-Radweg bis Rietzneuendorf folgen und dort direkt in den Fläming Skate einsteigen.