What are some nice smaller cities in Eastern Europe to visit?

Visit Vienna, a beautiful clean and save city with about 1,3 million inhabitants... hundreds of bars and pubs between historic sights and museums.