I am from Europe, so I can tell you that English will get you farther than any other language (except maybe German or French). It has been a few years, but my Grandma and I used to go to Bulgaria by the Black Sea. I remember it being very beautiful... wherever you decide to go; have fun!