I'm going back in June to Nusa Dua - It really is idyllic for us. I only went last year looking for a beach holiday where I could trust the weather. I wasn't looking for a cultural experience - just somewhere to unwind with a book in one hand and a cocktail in the other. It was far cheaper than staying in Aus, especially for the add-ons (food, drink, spa, massage etc). In Nusa dua there are loads of really good hotels with cuisine and beaches to match. We felt very secure and apart from one trip to Kuta we didn't feel the need to leave the area.
May not be to everyone's taste, I get that, but for a place just to unwind I couldn't fault it (hence booked again)
NWM