I agree that Nusa Dua is not Bali-esque.
Generally, I think that if you want to experience more of the local culture you may want to avoid big chain hotels.
IMO Bali and resort don't go well together. There are all sorts of villas with SPA and everything that have a much more local (and less Western) feel.