Anonymous wrote:In southern Poland you could start in Krakow and explore south. Rafting on the Dunajec River is lovely. There are a number of small "spa" towns like Krynica and Polanica. Nowy Sacz, near Krynica is cute. Ojcow National Park is great and has a castle to visit.
In a bit of a different direction, Zamosc is a wonderful little town to visit also.
Anonymous wrote:Spis Castle, Levoca (medieval walled city), and Slovensky Raj (national park with good hiking and ice caves) in Slovakia (if that counts as Eastern Europe).
That would also be near the Tatra mountains if you want more hiking.