Hallo @ndreas,
ich habe leider keine Erfahrungsberichte, ich kann Dich nur an den Ergebnissen meiner Recherche teilhaben lassen. Ich habe bei den Tauchbasen allerdings nicht nach Tiefenlimit oder Zeitbegrenzung nachgeforscht.
In Cairns würde ich keinesfalls auf Tagesboote gehen, die meisten sind lediglich auf Schnorchler ausgelegt und Tauchen ist nur Nebenbespaßung. Wenn es Tagesboote sein sollen, dann besser hoch nach Port Douglas. Von Cairns aus bieten sich Safariboote an, die in die Coral Sea bzw. zu den Osprey Reefs fahren. Empfehlenswert sollen hier Taka (http://www.takadive.com.au) bzw. die Spoilsport von Mike Ball (http://www.mikeball.com) sein.
Südlich von Cairns wird es deutlich dünner mit Tauchbasen, in Townsville gibt`s wohl ein paar, da habe ich mich aber nicht erkundigt. Mein Eindruck ist, dass Du heftiges Rudeltauchen (mit mehreren Booten an einem Tauchplatz) südlich von Cairns nicht mehr erleben wirst - das sieht alles eher nach vereinzelten Tauchbasen und Tauchclubs aus.
Die S.S. Yongala ist ein altes Wrack, das toll bewachsen sein soll - Yongala Dive (http://www.yongaladive.com.au) wurde mir empfohlen um hinzukommen.
Von Agnes Water bzw. Town of 1770 aus starten ein paar Tauchsafaris, z.B. 3 Tage, Fitzroy Reef mit der MV James Cook oder 7 Day Dive, Surf, Fish and Snorkel Adventure Trips to the Swain Reefs aboard the MV Australiana - gefunden unter http://www.dive1770.com/privatecharters.html.
Nach Lady Musgrave Island gibt`s Tauchsafaris mit der MV Venus II, die von mehreren Anbietern gechartert wird, z.B. http://www.divemusgrave.com.au/index.aspx?page=3.
Laut "Tauchatlas Australien" ist einer der besten Tauchplätze down under der Wolf Rock. Die Basis mit der kürzesten Bootsfahrt dorthin ist Wolf Rock Dive (http://www.wolfrockdive.com.au). Cheryl hat mir per email jede Menge Infos, Erklärungen und Tipps gegeben.
Ich möchte gerne bei Lady Elliot Island tauchen, die Übernachtungen auf und der Transfer zur Insel sind mir aber zu teuer. Nach fast endloser Suche bin ich dann auf Dave von Seabreak Charters gestossen, der uns angeboten hat, für uns einen Trip von Bundaberg aus dorthin zu organisieren: http://www.seabreak.com.au.
Von Mooloolaba aus kann man zum Wrack der HMAS Brisbane, der Tauchplatz wurde mir auch empfohlen, eine Basis mit der man hinkommt ist Sunreef Scuba Diving (http://www.sunreef.com.au).
Etwas nördlich von Brisbane startet Big Cat, die bieten Wochenend- und Safaritrips an: http://www.bigcatreality.com/.
Brisbane vorgelagert ist Stradbroke Island, dort soll man wohl öfter Mantas sehen. Auf der Insel selbst ist das Stradbroke Island Scuba Centre (http://www.stradbrokeislandscuba.com.au), es fahren aber auch viele Tauchshops bzw. -clubs aus Brisbane dorthin.
Immer noch 1h südlich von Brisbane, an der belebten Gold Coast, wurde mir Devocean (http://www.devoceandive.com/) empfohlen, die machen auch regelmäßig Mehrtagestouren auf der MV Venus II zur Bunker Group.
Falls Du auch bereit bist, von Brisbane noch ca. 2h nach Süden zu fahren, soll Julian Rocks (zu betauchen von Byron Bay aus) einer der besten Tauchplätze sein. Es gibt zwei Tauchbasen, das Byron Bay Dive Centre (http://www.byronbaydivecentre.com.au/) und Sundive (http://www.sundive.com.au), wobei mir Sundive empfohlen wurde.
So, das war jetzt eine Menge, ich hoffe da ist was für Dich dabei. Geht`s für Dich schon jetzt im März nach Australien? Sag` bitte Bescheid, wo Du warst und wie es war, bei mir dauert`s noch etwas länger.
VG,
Cheesee