Just one of the things Australia is famous for is the Great Barrier Reef, so we knew we couldn't miss an opportunity to see it! We considered this the "beach" portion of our honeymoon, as it was the warmest location and our resort was across the street from the beach.  We flew from Melbourne to Cairns, and it was a very easy trip (about 3.5 hours). It was the second of our three stops in Australia, and it was so relaxing that when it was time to leave, we almost considered canceling our next portion (in Sydney) and staying!