Вообще-то, национальной валютой в Болгарии является лев - если Вы не договоритесь с продавцом иначе. Есть отделения банков и обменные пункты. К оплате принимаются карточки всех международных систем.
Наличные рубли обменять можно в обменных пунктах и в банках Болгарии, только курс не выгодный. К оплате принимают банковские карты, но не везде. Например, в небольших магазинах часто нет безналичных расчетов. Выгодней всего везти наличные euro.
Если есть возможность не с рублями приехать, используйте. В Св. Власе в обменниках Croun сегодня курс лева к евро 1.905. В Бургасе выгоднее, там мои меняли по 1.945. Карточками не расплачивались в Болгарии, не знаю.