This once-sleepy sugar-milling town is today a sought-after destination surrounded by some of Australia’s most incredible natural diversions