Since 2006 im coming to Bulgaria and never had problems with the mafia, they rather are busy with their own people then with foreigners. Also the one mafia boss I met in this years was nicer than the average person in bg.
Sofia and Bulgaria in general is safer than most western cities.