Barrabart,
Palm Cove jetty, Cairns Jetty (around the back of the pier past the "lagoon")has a section where fishing is allowed. You probably wo'nt get much although some large fish are caught, but good fun for the kids.
Portsmith boat ramp is also popular.
Frank