Never been to Nusa Dua, but from what I have heard its really not worth the drive. Ubud is a mongering wasteland. Sanur has a few decent rub n' tug joints. One in particular is appropriately...