When I was younger I visited Bali once. The lore of Barong - the good god - and Rangda - the evil witch - and their endless battle stayed with me.
Barong
Rangda