Hey mate, there are no really charters up here that cater for small groups and target what your looking for. Atm, you've either got the marlin boats working or you can do the bottom bash thing. The other alternative is to hire your own boat and go out for the day. If this is an option to you, I'll give you as many gps marks you want!
Cheers scratchie!!!