When ever i have travelled or dived around Australia i have allways used
WWW.DIVERSIONOZ.com
Their administration is second to none, the website is one of the best i
have seen, they are friendly and knowledgeable.
Ask for Dirk, Claudia or Phill.

As for where to go, depends on your dive experience, but for me there is
only one place and that is the Coral Sea........further out than the GBR
but the reefs of Holmes and Bouganville, two that i can remember are great
dives, spectacular vis, great fish.......BIG fish.........

I remember it all so well......

Dave Morgan @ Work in the UK
Take out the "goes diving" bit....
Trip photos on line at www.morg.co.uk