You won't have too much trouble as long as you keep to the center of the city. As in pretty much any Eastern European country, anybody under the age of 30 can speak english more or less acceptably. And expect to get ripped off by taxies if you don't speak at least one local language.