We always fish the ICW when we go to Panama City Beach from our kayaks. Gold spoons and D.O.A. shrimp floats are what we always use, along with gold or chrome jointed jerkbaits.

Spring through mid-fall should put you on some good redfish and seatrout action, not to mention some awesome spanish mackerel fishing around any bridge that sees boat traffic. You can also anchor or tie-off to the bridge pilings and fish for sheepshead or some huge black drum.