Wikitravel tiene una sección sobre esto.
Esencialmente querrás aprender el alfabeto - incluso si no puedes hablarlo. Al menos te ayuda a decir palabras, o si alguien te dice que pruebes el queso y te dice que la palabra es 'Kashkaval', al menos cuando veas el alfabeto diciendo 'Кашкавал' podrás entenderlo, aunque sea lentamente. Es inmensamente útil para señales en la calle y poder pedir en un menú, o incluso para aprender cuál es el nombre de algo en un menú si tiene imágenes (hablo especialmente desde mi experiencia con el alfabeto cirílico en Rusia, etc).
A menudo de todos modos lo entenderás, ya que suena como la palabra en inglés o francés.
En términos de ser entendido, sin embargo, en las ciudades debería ser más fácil. Como dice Wikitravel:
...ya que la educación búlgara enfatiza los estudios de idiomas extranjeros, especialmente el idioma inglés, no habría problema para hablar y encontrar información en inglés en las ciudades grandes. Lo mejor es acercarse a la población joven para pedir direcciones o consejo.
Dado que está relacionado con el serbio, ruso y otros idiomas de Europa del Este, si no quieres aprender búlgaro, tal vez podrías considerar uno de esos. Sugeriría el ruso, ya que te ayudaría en varios otros países de la zona.