SUP в прокатах на Бали бывает. Не сказать, что прямо везде-везде, но при желании найти можно.
Если найдете, то наверное лучше сразу договориться о прокате на длительный срок.
Насчет инструкторов вот не знаю. По крайней мере из русских никто на супах регулярно не катается. А там все-таки есть нюансы в технике безопасности.
Знаю одного гавайца, который жгет на супе очень круто ) но не факт, что он вообще учит.
Если едете на длительный срок, то может вам лучше научиться на обычном серфе, на лонгборде.