Bali is also a great family destination. We gave a special gift for my daughter for her 13th birthday: a trip to Bali with mom (that's me!). We stayed three nights at the Westin Nusa Dua, and they had so many great family programs making our stay special.
On the mornings we rented bikes and drove by the beach boulevard, and during the day we took fruit carving or other exotic classes. On the afternoons we enjoyed swimming in the pool, and the beach, until it was time for our private yoga or tai chi class. One day we did a Mommy & Me spa afternoon that included a massage by the beach in one of the amazing beach gazebos, and a pedicure afterwards. Westin also has one of the best spas in Bali, and a separate children's day spa for special pampering just for the kids.
While the Westin is not my favorite resort on the island, I would highly recommend it for relaxed family vacations, and we loved the location and how you could walk around Nusa Dua easily from the resort. We felt so pampered by the wonderful staff, and really liked the variety of programs the resort offers.
Read more about Westin Nusa Dua and an experiencing it with kids http://www.skimbacolifestyle.com/2013/01/westin-nusa-dua-resort-in-bali.html