If you are new here in Bali, I recommend go to Bali Theatre at Gianyar, there have really good show, it's similar with Thailand show. But in Balinese way. Me and my son go to there after we visit the zoo..
I think they just opened this month, not many visitor and brand new venue.. you should come