Another vote for Hamilton Island. There is heaps for the kids to do and you can make it as fancy or relaxed as you like.
Stay in the family apartments and make use of the Clownfish club so you can 'escape' for a bit.
Went for our honeymoon, a friend's 40th, then again, and going again...