Meine erste Radreise ging nach Norwegen. Danach war das Thema für 20 Jahre bei mir gestorben - Gründe waren die extremen Steigungen und vor allem der Dauerregen. Schau dir mal die Klimadaten an; insbesondere Regen: http://www.wetterkontor.de/de/klima/klima2.asp?land=no&stat=01317
Zum Einstieg würde ich von Berlin aus Polen oder das Baltikum erkundigen.
In Norwegen ist der Sommer nicht ganz so warm, dafür ein wenig sonniger. Natürlich kann es 2 Wochen regnen, oder die Sonne scheinen. St. Petersburg oder auch Polen unterscheiden sich da von Oslo nur mäßig