El Syd will be able to put you onto someone, flick him a PM or search some of his previous posts. He's put info up on this question before.

I went out with Territory Guided Fishing a couple of weeks back and they were okay.  They only take up to 4 people which makes life a bit more comfortable; they don't do much bluewater stuff though from what I gather.  We hung out around the Vernon Islands and fished the dropoffs and sandbars.  Got a few fun fish but things were quietish and the skipper didn't really mix things up much so it was a bit frustrating.

Whoever you decide on make sure you book in advance though, things are chockas up there at the moment.  I called around trying to find somewhere two days in advance and struggled.  the earlier you can book the better.

 for a bottom bash I use Arafura blue, but do an extended trip that way you will have a better chance of some size fish.

for a smaller'sized boat like inshore and river work try Ben from vision sports fishing, new guy but works hard.

And like Ben Dereki said book early.

If after a landbased fish on a weekend up here just message me.

cheers syd  

 Cheers guys couldn't get on with arafura so went with their recommendation Equinox good outfit nice boat and put us on some good ground caught plenty though nothing big.