I've been out with Steve Benjamin (Animal Ocean), Grant Whitford (Blueflash), Chris Fallows (Apex Predators) and Morne Hardenberg (Shark Explorers). All good operators. Steve and Morne in particular are super friendly and fairly negotiable depending on the number of people on the boat. Bear in mind it is a long way and uses klomp fuel, so the trip is not ever going to be super cheap. I went again last week and we chowed 360lt of fuel plus bait, oil, skippers fee etc etc.
Make a plan to do this at least once!