Bali is a long way from the UK, and there is no direct flight. Stopping in Singapore on the way makes the journey much kinder, especially with children. Singapore is safe, very clean and easy to get around, with Gardens by the Bay, the zoo and night safari, Sentosa and some of the best cheap food in Asia in its hawker centres.
Bali then gives you two holidays in one. Ubud, in the green middle of the island, is rice terraces, temples, craft villages and the Monkey Forest. The south has the beaches and the bigger resort hotels: Nusa Dua and Sanur for calm water and families, Seminyak for restaurants and sunsets, and the Uluwatu cliffs for surf and the temple above the sea.
One honest point about Bali: the traffic in the south is slow, and some beaches have strong surf, so where you stay matters. We suggest Nusa Dua or Sanur for younger children. Unlike much of Asia, Bali's dry season runs through the UK summer, so this is one of the few long-haul trips that suits the school holidays as well as it suits a honeymoon.