I can not put enough emphasis on this - DO NOT exchange money with random people on the street, by no means don't! They will try to persuade you with a very good exchange rate and you will end up with half your money. Furthermore, do not use the money exchange offices in the central part of the city. There are only two decent places that I know of. One is called Blacksea Finance Exchange and the other one is Varchev Exchange. They are both located around 65-67 "8-mi Primorski Polk" boulevard.