Fiji has better beaches except on Denarau where you are looking. Have a look at the Coral Coast area there are some good family resorts or one of the island resorts, there are many family friendly ones. I have been to Bali. It's a personal choice I guess but for me I would do Fiji with small kids.