Frogdive is arguibly NSW's premier scuba diving centre. You will be looked after with professional dive instructors who are friendly and funny. I joined a group with just two others so they'll really accompany small to middle sized classes. The facility is great and they strike regular deals with their scuba suppliers. Also they have social outings nearly every single week.
Approximate cost: $320