Krakow is great. I checked out Zakopane a couple years ago. It's south of Krakow, by the tatra mountains. Really cool mountain town.
I need to do a bit more exploring then! Poland is beautiful and very American friendly. Plus some of the prettiest women around