Respondiendo a esta pregunta, personalmente considero a Bulgaria un país muy seguro.
En mis años aquí nunca he tenido un problema de seguridad.
Por poner un ejemplo. Durante el verano, cuando vuelvo a Sofía, el autobús llega hacia las 23:30 o medianoche. Suelo caminar hasta mi casa, que no está cerca precisamente, con mi mochila para portátil, y repito sin ningún problema.
Por supuesto, como en cada gran ciudad hay unos mínimos que se deben guardar, ciertos barrios a evitar, pero en conjunto, Bulgaria es un lugar seguro.
Los robos que puedan suceder no son violentos y no suelen suponer peligro para la integridad física.
Por lo menos esta es mi experiencia.
Un saludo.