We spent a luxurious Christmas at Dunk Island, Australia, a few years ago, snorkeling on the Great Barrier Reef and walking around the amazing tropical island. Spent some time eating oysters in downtown Sydney and touring the Opera House ( a must-see!). Then a trip out to Alice Springs and Ayers Rock for an Aussie BBQ (beware the flies...) and sunset at Ayers Rock and the Olgas. Magical and amazing. My parents got up at 5 am to hike up Ayers Rock (they close the hiking down around 10am due to the heat). I happily slept late that morning. :-)