Подскажите пожалуйста какими банковскими картами лучше всего пользоваться на Бали?

Иностранными.

Либо не русские виза и мастеркард либо юнионпей нескольких русских банков.

Откройте юнионпей у тинькофф.