You might want to combine a visit to Pura Luhur Uluwatu with a Kecak and fire dance show. Every night at 6 pm at the Uluwatu temple the story of Ramanyana is being told through dancing, chanting and fire with the setting sun as a backdrop.
Even though a dance show might not sound like the most children friendly activity, children are usually impressed by the fire and the cheeky monkey figure of Hanoman, making it a great activity for the entire family.