Go to Bali most years, going with the kids in a couple of weeks ☺
Bali is what you make it...it is a beautiful island and the people are beautiful. Unfortunately some areas have been over taken by the party crowd but there are lots of quieter areas.
I have never felt unsafe over there.
It's cheap and cheerful and the kids absolutely love it.