Looking for the must-do things to do in Cairns, Australia? This guide will help navigate you through our favorites and hidden gems.