На Бали лучше везти наличку $ или картой (не российского банка) вполне себе хватит?

Оба варианта. Карту может слопать банкомать, потеряться и тп.

Карта ок, налички лучше немного взять на всякий пожарный (за визу заплатить в аэропорту или карту банкомат сожрёт).