Auch wenn ich im "Westen" wohne und wenn Fluss-Radwege nicht Eure höchste Priorität haben:

Die drei schönsten Radwege, die ich in der "Ex-DDR" gefahren bin, waren Oder-Neisse-Radweg, Elbe-Radweg und Spree-Radweg. Insb. letzteren möchte ich empfehlen, er führt sehr ruhig durch eine sehr schöne Landschaft und ist super abwechslungsreich, entspricht überhaupt nicht dem Klischee von Fluss-Radwegen.

Kurz-Feedbacks zu den Wegen findet Ihr z.B. unter
340497
13094

Für mich sind die mit Abstand interessantesten Städte in der Gegend Berlin, Görlitz und Dresden. Zittau, Cottbus und Rostock empfand ich als mittelprächtig. Magdeburg, Frankfurt/O. und Leipzig gefielen mir hingegen überhaupt nicht.

Gruß
Uli

edit ergänzt: An Spree und Elbe war ich auf der Liege unterwegs, kein Problem.