Thanks for all the replies - what did we do before the internet and forums
I think it's going to be Krakow, I like being able to walk around a compact city - with streetmap in hand, getting lost

You sometimes see places you may have missed when that happens!
Any tips on where to stay? If we want want to be central, what part of city should we be looking at? Hotel suggestions would be welcome too, just need it to be clean with breakfast included.
Thanx