@Nasenhaarzupfer Hör nicht auf Flips! Niemals nie in Base Hostels gehen. Letzte Drecksbuden in denen man vor lauter assozialem, randalierendem Partyvolk kein Auge zubekommt. Aber dennoch, Magnetic Island darf auf keinen Fall ausgelassen werden und es ist wunderschön dort (und auch irgendwie anders). Lasst euch von den Einheimischen den Weg zu den zwei versteckten Stränden erklären (mittig im Panorama):
Koalas kann man dort echt gut entdecken, es gibt schöne kurze Wanderungen und es ist generell entspannt. Guckt euch mal die YHA an. Da kann man in Hütten im Urwald schlafen, sehr schön. Und abends gibt es einige Fuchskusus (Possums). Genau dort fotografiert:
Ein ganz besonderes Erlebnis ist natürlich Fraser Island. Hab von einer anderen Hochzeitsreise gehört, dass es mittlerweile leider unverschämt teuer wurde. Aber plant da echt 3-4 Tage ein, oder noch mehr und macht einen Tauchkurs von dort aus im Riff. Purer Traumort. Sonnenaufgang reinziehen, den Fluss runter ins Meer treiben lassen, in den Champagner Pools von einer Welle überschwemmen lassen, am weißen Sand des glaub zweitklarsten Sees der Welt chillen, oder über Dünen schlendern, zig Kilometer den Strand entlang fahren und landenden Kleinflugzeugen ausweichen, gestrandete Wracks, einfach mal an den Rand der Klippe gehen und Poserfotos schießen, ...
Habt ja viel Zeit wenn ihr nur von Cairns runter nach Brisbane wollt. Wie Flips meinte, könnt ihr auch mal mit nem 4WD hoch nach Cape Tribulation oder gar Cooktown (Bloomfield Track). Unvergesslich, mal durch ein paar (einfache) Flüsse mit einem 4WD zu brausen.
Einen Tag hoch, einen Tag runter. Ewig weite Strände an denen keiner ist (Krokodile ausgenommen

). Bei Interesse kann ich euch noch einen Schwimmspot in einem Fluss a la Blaue Lagune markieren (kurz vor der ersten Flussüberquerung). Außerdem die einzige richtige Aboriginee-Siedlung die ihr wahrscheinlich sehen würdet.
Stellt euch aber generell auf einen Massenauflauf an Touris und Urlaubern ein -> Sommerferien.