So m,y wife and I are in the initial brainstorming phase of a trip down under. After looking around, there does not seem to be a lot of options for hotel award nights outside of the big cities (Sydney, Melbourne, Auckland). In particular, we were thinking about trying to do something in the Cumberland/Whitsunday Islands (like Lizard/Hayman) on the Great Barrier Reef/coral Sea, or Kangaroo island (to the south). Something to get a little more exotic and not big city. I found a couple of of holiday Inns in Cairns and by Darwin. There was also a SPG property by Cairns but nothing out of this world. Anyone have any suggestions? Am I looking in the wrong place? I'm rather disappointed in the lack of options for a stay for what I am looking for. (Guess that is my own fault). I just figured there would be lots of options on the Great Barrier Reef.