Thank jaffa.oz!
Unfortunately we won't be able to stay at either Qualia or Lizard island as they've just confirmed to me over the phone that they don't accept children!
We're very disappointed as both options sounded great!
So, I'm afraid we're open to new suggestions!
Cheers!