Hey Kyle welcome to the forum
Your question is really broad and what I think is a top place may not suit your family.
Need to narrow things down - what do your kids like doing - is the beach enough or are they looking for entertainment parks, movies etc. or are they natures children looking at bushwalks, fishing etc.
Get the family to agree on a type of holiday and then go looking for a destination