Gdansk! Wroclaw!
I'd add Kazimierz Dolny. Close enough to Krakow to make a trip.

http://www.worldofwanderlust.com/12-...-towns-europe/

What's in Ireland? Any tips?