You have to go sailing in the Whitsunday Islands! Gorgeous. But check the weather and make sure you are not going during the "wet season" which is like going to Florida during the summer (hurricane season) because the water then is not as blue.
So this is just 1 out of 74 tropical islands in the Great Barrier Reef, so the question is: Are you a person that wants to attempt to conquer them all or... do you choose just one and get to know it really well???