I stayed at the new Sofitel in Nusa Dua. If you're willing to stay in a more quiet part of Bali, I would check this out.

The property is gorgeous, and when I was there in August, they were almost done with Nikke Beach, which will be connected to the hotel. Also, the beach was one of the cleanest I've seen in Bali (aside from some seaweed) and is protected by some type of rock formation to break the surf... Great for swimming!

As a Plat, I received upgrade to pool access room and club access. Also had choice of breakfast in the restaurant which had a great variety and some really quality choices. PM me if you'd like more details.