Nusa Dua is nice n all but kinda pricey
Last coupla times I went we stayed in Sanur which is nice & quiet and easy on the pocket... market stall prices/eateries/bars are damn good as well due to lesser numbers of tourist customers... 15 mins from Kuta... AND you get to see the sunrise over water, a less common sight for us West Aussies.
But if you are looking to party big time, then Kuta is prob the go for you.
I will be there on Monday mwuhahahaha... but this time staying at the Risata in Tuban (near airport) just for something different.
Poolside bar here I come