Last year we did Warsaw, Krakow, Budapest, Vienna (with Bratislava day trip) and Prague.
Krakow was probably my favorite city....and it’s ridiculously cheap. Prague was CROWDED!!! Especially on The Charles Bridge.
My son and his friends are Going to Eastern Europe this summer...many of the he cities you mention. Where do you recommend They go?