In the 7 years I have lived here I have been pickpocketed on a bus, seen friends attacked in the street, had motorbike helmets stolen from secure parking, watched bags snatched from unsuspecting passengers on motorbikes, offered girls, boys, drugs while on holiday. All of which is petty low level stuff, however it annoys. I also have had my house broken into and everything I held dear stolen including wedding rings, clothes and other things we had got ready (this was a month or so before I got married) to which the police were of no help nor tried to be.
However, despite the amount of crime going on around me I have never felt unsafe in the streets or at night and I have been to some places I should have not been too and dark places they were too and did not feel threatened but not welcome.
I feel Indonesia is a safe place to be as there is less alcohol driven crime and less aggravated crime in the streets which is good but I don't believe that this is from good policing rather well controlled neighbourhoods and communities.
Like everywhere else there are terrorists and haters of all things different to what they know however I know at 11.30pm on a Friday night I could walk through the city and not have to deal with any conflict or aggressive people like back home.
Last time I was in Ubud I was chased by some ducks for being near a rice field. Not sure if the ducks were acting as security or wanted to steal my egg sandwich but that field was left undisturbed that day.