Я рекомендую отдыхать в Болгарии самостоятельно, это очень реально и не так сложно.
Гражданам России визу в Болгарию оформлять обязательно если нет шенгена, но особых проблем с этим нет. У самостоятельного отдыха в Болгарии есть большое преимущество - он обойдется значительно дешевле, чем покупка тура.
Во-первых, дорога - цены на самолеты до Болгарии неоправданно высокие, самостоятельно можно добраться через Стамбул, благо виза в Турцию не нужна и цены на билеты в несколько раз меньше, а из Стамбула налажено регулярное автобусное сообщение с Болгарией, ехать 3-5 часов в зависимости от пункта назначения.
Еще один неплохой вариант до Украинского кризиса был поездка на собственном автомобиле, по затратам практически равнозначен перелету через Стамбул, как будет теперь, в связи с известными событиями, сложно сказать.
Во-вторых, для экономного отдыха в Болгарии вполне можно арендовать жилье, цены очень доступны, квартиры, аппартаменты и виллы ухоженные и полностью оборудованные, об этом можно побеспокоиться заранее, предложений в интернете масса, договариваться и делать предоплату можно смело, проверялось нами неоднократно, никогда не было проблем.
В третьих, с питанием в Болгарии тоже проблем нет, в стране есть все привычные для нас продукты, цены, даже в пик сезона и в крупных курортных городах дешевле, чем в России, в бесчисленных кафе и ресторанах представлена и европейская, и русская, и очень вкусная и сытная национальная кухня опять же по приятным демократичным ценам.
В четвертых, у Вас действительно не будет языковых проблем, во время отдыха в Болгарии много проживающих постоянно русскоговорящих и сами болгары охотно говорят по-русски.