I really wish we had more cities like this in the US... Poland is definitely worth the trip. :)
I went in the summer of 2005. Krakow was incredible. A friend and I had dinner just off the main square. We were there for at least 4 hours, looking onto the square, watching people. It was that pleasant.