I think it's good to start in popular areas such as Canggu. They are quite touristy and more expensive than rest of Bali but can serve as a good start to the whole adventure. It's easier to meet people there. Or I could recommend Ubud. That's a little bit more Bali-like and it's beautiful. Many open-minded people there so could be a good start. And then you'll see :) But generally the Balinese are among the nicest people I've ever met so I'm sure you'd be fine there :)