Bali and Fiji are great and very family friendly.

Inlaws had a holiday on Hamilton Island, they said it was the best holiday they had in years. They have two kids and rented and apartment and just loved it.
They live in Adelaide too!