I suggest that you get in touch with the Nervous Wrecks dive club out of Sydney (http://www.geocities.com/cbdive1/wrecks.html), they can provide detailed advice on local dive spots.
The best dive spot I've seen is at Grand Narrows, which is a sunken barge below a train bridge. There is...