I did three dives during my first Australia & New Zealand trip in summer 2008 on the Ningaloo Reef. This reef is not as famous as the Great Barrier Reef but it was in a very good condition that time.
Highlights:
-First reef shark
-Manta ray
Read more about it here.
PS: The size of the Manta Ray is maybe not very accurate 😉