Staying in Bali
We stayed at Bali Hilton for the rest of the trip. Hilton had a lot to offer within the hotel, and it was also convenient to reach the other attractions in South Bali.

One word of caution, if you stay in any of the Nusa Dua hotels, do not go to Tanjung Benoa for water sports. Not only the beach in Tanjung Benoa is quite dirty and chaotic, they are not cheaper than the water sport operation in your hotel. All Nusa Doa hotels charter the same water sport operator (rather professional) and they will drive you to their own beach (5 minutes away). Make sure you ask them to put your spending as net charge in your hotel bill so you don’t need to pay the service charge for them.
It would be difficult not to notice the explosion of spa in Bali. Some of the 5 star hotels would provide you not just a massage or body scrub, but all of this excellent experience in the serenity of your own sanctuary - an open air private room with bath and jacuzzi. There are also numerous spa peppered around town that would give you a good relaxation at a much lower price.
There are many surfing sites in Bali also.

next...