I was in Bail a couple months ago and it was beautiful.
It lived up to my expectations in every way and also suprised me with the friendliness of the people.
The food is delicious, whether eating at a nice restaurant or at a small street vendor, it was all very good.
The beaches in Nusa Dua were so pretty, the sand was soft and white and the water clear. The temperature of the water was perfect and there were good waves for surfing.
I would recommend this 100 times over a Hawaiian or Mexican vacation.