I have travelled a few times to bali with my 10 year old daughter. We love it.

My view

Ubud a must.

Think about getting to the Gilli Islands for some serious beach time.

Why not go rafting. Exciting a safe.

Check this out for a good deal. About 50% off

http://www.whitewaterraftingbali.com

On hotels. We loved for family fun both the IC on jimbaren and the Grand hyatt. The Grand Hyatt has a great beach with very interesting beach combing just to the left of the hotel. There are nicer and more expensive properties but suites in both are very nice.

The bird park is a very good day trip. We loved it.