Security here on Bali is a funny old thing - in short, the easier it is for you to find a rental property, the more you're going to need security.
What I mean is, for instance, I'm out in the boon-docks in East Bali - not much in the way of long term rentals, lots of luxury villas for holidaying, but no noticeable security risks - none!
Now if you are in Seminyuk or Kunta then you're gonna find lotsa rentals but it's not anywhere most of the long termers here would care to live. And there is lots of crime and problems.
So probably not what you need to get on with but it's the best I can do. Your choice is gonna probably be somewhere in the middle. Just make sure you have a tight-nit local community around you, go visit the head man and pay your respects (and a small token of your estimation). Be friendly and helpful to all but don't let em take advantage and they will look after you - as you do them :icon_biggrin: