Well, sadly, I have returned from OZ and it's back to work... sigh.
My GBR report is such:
Company: Deep Sea Divers Den. The live aboard (OceanQuest) was fantastic. The staff was VERY helpful and professional. Even the ride out there, on their "smaller" ship was good. I've been on a lot of dive boats and this operation had no cheese factor at all, as is common on some cattle boats. This trip is a no brainer for anyone trying to decide on whether or not to try a live aboard trip. DO IT. The ride is SO long to get out to the reef from Cairns that I think you almost have to do a live aboard to make it easier on yourself. Unless you only want to do 2 dives, the live aboard is the only way to go. Multiple day trips would have been harsh. I don't think I would have made the 1.5 hour (each way) journey more than once. Anway, the experience of living on the ship for a night was great. Roll out of bed, pop down for a briefing and hop in the water. No real need to hire a guide. I couldn't name any of the sites, but they were all very simple. We just stayed shallow and if we got lost, we just popped up quick to get out bearings.
The diving itself was pretty good but not the stellar experience I envisioned. I hate to say it. I'll chalk it up to crappy weather since it was VERY windy/choppy and there was poor vis. 50' would be generous. We skipped the night dive since the weather took a nasty turn, and those that went on it said the vis was crap anyhow. We did see some cool creatures though in the day. Couple of sharks, several turtles, nice fish schools... including a decent school of about 30 Maori Wrasse that were pretty huge. We also met Wally, a resident. I believe he was a Maori Wrasse too.
Overall, it was a great experience and worth spending the cash on. As a ex-dive shop worker, the staff really tipped the scales for me. Their friendliness and professionalism sealed the deal.