Melbourne has some great diving, lots of great reef, and amazing wrecks. The J4 is definitely a great sub to go check out if you have the opportunity.
I have a few things written about the dive site in Melb on my site, perhaps that can help a little, not comprehensive in any way but some ideas:
http://www.scubawithag.com/
Let us know if you have any specific questions.