Tyskland är i allmänhet ett väldigt dåligt cykelland utanför typiska studentstäder - mycket trafik, inga vägrenar, höga hastigheter (det är 100 men folk kör ofta uppåt 120 - på vanlig tvåfilig utan vägren!).
Dock har ni tur med just ert val av väg, eftersom man satsat hårt på den nya cykelleden Köpenhamn-Berlin i både Danmark och Tyskland:
http://www.bike-berlin-copenhagen.com/sprog_engelsk/engelsk.html
Om man bara cyklar, men utan att slita ut sig, skulle jag tro att man gör den här sträckan på 3 dagar. Fast en vecka är nog betydligt skönare :-)
Edit: Naturen ser väldigt svensk ut i området som heter Mecklenburgische Seenplatte (eftersom det också uppstod när inlandsisen drog sig tillbaka). Centralorten heter Waren och ligger vid sjön Müritz. Så tänk er en typisk svensk sjö, fast med 10 gånger fler turister (och, iofs, pubar) runt omkring ;-)