In laws just got back from Bali. Kids that travelled were 9,6 and 4. One with peanut allergies.
They stayed at Legian Beach Hotel.
Mind you they wanted to stay near where they knew from last trip (10yrs ago!)
They were trying to get accommodation at the Dynasty but it was booked.
Overall they said Legian Beach Hotel was great. They did stay away from Kuta most of the time (only went to go to waterbom park and a market)