Whitsundays is currently fav idea as we did that may 2006 for our honeymoon!!!
Had a lovely cruise out to reefworld and snorkled on the reef was soooo amazing!
Its just the flight length that i am concerned about