If you want to see Sharks, and aren't too fussy about what kind, I've really enjoyed diving at
Wolf Rock and
South West Rocks, and saw lots of sharks at both! They're on the east coast, so potentially easier to get to from the rest of your trip. And no cages needed