Narcois and Heroes dive shops consistently visit the Circle of Heros and then a wreck near by. The wreck will be pretty cool with jewfish, snappers and various other creatures. Unfortunately the circle of heroes dive is okay for doing it once, but don't expect much in the way of life other than urchins and starfish. The statues are covered with so much growth that you really can't make out much detail. There are brushes on site, so maybe people have been doing a better job cleaning them, but I doubt it.
Right now the bottom is covered with the annual coastal gumbo bloom we typically see when the water warms up and eventually dissapears, so if I were you I'd be looking to go with a charter that is going deeper. Off the Wall Adventures might be a good option. Maybe Two Shea, but they run mostly spearfishing trips, which might not be a bad option as there would be an increased opportunity to see sharks.