Uluwatu, Sanur, and Ubud are the safest places to stay in Bali. The more touristy Bali towns like Kuta, Seminyak & Canggu are less safe mainly because of petty crimes and theft.