Hi Rob,
Whenever you can get out at this time of the year the wind blows long and hard. I'd personally avoid Cairns and head out from Port or the Daintree. Saltaire or Dragon Lady are both good boats I've heard. Also from the Daintree, Jamie Bietzel runs a smaller boat and does very well as he's fished there his whole life I think.
Best times are the build up to the new and full moons, more run more fun generally but get out when you can, plenty of macks around at the moment and the large mouth nannygai have been biting well I've heard. Cheers. Nick.