Как найти работу на Бали?

Очно и легально - почти никак. Если вы работаете на Бали на Индонезию, то вы отнимаете рабочее место гражданина этой страны. Если вы получите рабочую визу, то можете работать на жестко ограниченном перечне специальностей. Лучше всего перееезжать на Бали имея какой-то бэкграунд: перейти на полную удаленку, быть фрилансером, иметь команду на подряде, пассивный заработок от бизнеса, вклада, сдачи недвижимости.