Hallo Sebastian,
das Selketal (grobe Richtung zwischen Nordhausen und Quedlinburg) habe ich in sehr guter Erinnerung:
http://www.radtouren-sachsen-anhalt.de/mit_bahn_und_rad_durchs_selketal.htm
Wir kamen von Stolberg: http://www.stadt-stolberg.de/ über Harzgerode - Alexisbad - Mägdesprung und waren begeistert von diesem schönen Tal abseits des großen Trubels.
Das Okertal in der Nähe von Goslar ist auch sehr schön zu fahren.
Beim Harzrundweg kommt es auf das Fahrrad an. Wir haben ihn am Nordrand zwischen Quedlinburg und Bad Harzburg ausprobiert. Mit unseren Trekkingrädern und Gepäck haben wir ihn dort als nicht empfehlenswert gefunden, man will ja schließlich auch vorwärts kommen.
Grüße Gudrun