Lise,
get her on a surfboard. Growing up in Bali and not taking to the waves is akin to growing up in Aspen and not skiing. I know I'm biased. Good surfing schools around these days, (Cheyne Horan in Blue Ocean). The English School has it as part of the curriculum. Plenty of Dojos in D'pasar, Ubud can't help there. Silat is the indonesian martial discipline and that you should have no problem finding anywhere. It is a rigorous and oft beautiful form with many of the same rewards as judo.
Good luck, Nyai Loro Kidul and Py.