Cairns, which is typically referred to as the "Gateway to the Great Barrier Reef" is an absolute must-see destination in Australia.  I spent five full days exploring Cairns, and could have easily stayed another week or two.  When you walk…