Hey mate, pm sent about which charter to use.
As for the landbased stuff, Palm Cove Jetty is the way to go. I would have a couple of rods, one heavier one with a livie or big butterflied bait out under a balloon and you get monster Spanish Mackerel, Giant Trevally, Sharks and Tuna. Fish a patternoster rig on the other with fish bits for Red Emperor, Coral Trout, Barramundi, Giant Trevally, Mackerel and Queenfish! I saw a spanish mackerel around 45lbs landed when i was last there.
I would stay away from the cairns estuary charters as there have been some disappointed raiders reporting about them lately. The estuary at Port douglas is also worth a go. Hire a tinny and get yourself some lures and livies and find yourself a nice secluded spot in the mangrove lined creeks and have a crack at some jacks and barra!
Good Luck, Tom