Hallo,

wir waren bisher 2mal in Polen, und ich kann es eigentlich nur empfehlen. Krakau ist übrigens sehr gut mit der Bahn zu erreichen (IC von Hamburg) und sowieso eine sehr schöne Stadt.

Hast du dir schon Gedanken über Kartenmaterial gemacht? Ich hatte damals die RV-Karten (1:300.000) und empfand sie als nicht ausreichend. Die Topo-Karten (1:100.000) sind sicher zum Radeln wesentlich besser geeignet:
http://mapfox.de/WG_45.php
Sie sind etwas teuer; günstiger ist es wohl, sie direkt in Polen zu bestellen. Bei Bedarf kann ich dir dazu noch Tipps geben.