Hamilton Island. It was ace, and you can get a self contained apartment, buy your groceries at the shops, and then just eat and play and swim to your heart's delight

The rooms are pretty reasonably sized in the apartments too, and many come with a golf buggy.