Don't go to Nusa Dua for the local experience. Or Kuta. Ubud is popular on many trips, but not my cup of tea. I stayed the majority in Tulamben, diving in the mornings and renting a motorbike to explore in the afternoons and evening. I think the smaller areas and countryside are way nicer and the others give good details.