Airlie Beach ist eine gute Wahl. Wenn du nicht tauchen möchtest, kann man auch Tagestouren oder auch bis zu 5 Tagen mit einem Segelboot, z.T. auch Rennjachten in die Riffe seglen und dort vor Ort Übernachten. Es gibt auch die Möglichkeit mit einem Transferboot einzelne Inseln vor Airlie Beach anzufahren und dort zu übernachten. In Cairns kann man auch Tagestouren mit dem Tauchboot oder Schnorchelboot unternehmen, ist mir persönlich aber zu touristisch.
Weitere Möglichkeit ist von Cairns aus nach Norden. (Cape Tribulation) Es gibt dort günstige Übernachtungmöglichkeiten, das Riff ist dort nicht sehr weit vom Strand entfernt.