Как выгоднее всего расплачиваться на Бали?

Кэшем. А вот как кэш получить зависит от того в чем у вас изначально деньги.

Местные банкоматы не берут комиссию за снятие. Поэтому выгода от конвертации зависит от текущего курса.

Кому как и чем.

Долларами наличными.