What about the whitsundays, so many nice islands lots of fun things to do.
We went to Coffs harbour and stayed in a gorgeous resort Aanuka Beach resort. Lots to see and do there we had so much fun (kids were 4 and 1/2 and nearly 3)