Подскажите пожалуйста где выгоднее менять доллары на местную валюту. И можно ли расплачиваться на Бали долларами?

Нельзя. Обменники кругом, только выбирайте приличные(с кондиционером, не картонные будки), с счётной машиной. Когда считают в ручную и мелкие купюры нагревают. Чтобы не таскать много налички карты принимают почти везде(иностранные банки, unionpay Россельхоз и ГПБ иногда могут не пройти если нет up терминала).