Our shortest stay was for a conference (10 days) but most have been for three or four weeks and that has never been long enough for everything we wanted to do so as long as you can afford would be my advice.
Things to do.....? Too many to mention but my best memories are the Barrier Reef...