Mullet remains plentiful and can be successfully caught using doughballs and earthworm pieces. Saltwater Fishing Saltwater fishing in South Walton will bring you to the Choctawhatchee Bay. The species in this region include speckled trout, redfish, spanish mackerel, flounder, bluefish and cobia. Speckled trout and redfish may be caught year round, but springtime brings a rise in their numbers as well as an increase in feeding activity. Spring also marks the beginning of great fishing for mackerel and cobia, as they have migrated north then west, following the coast.
Summer brings flounder and bluefish into the bays in large numbers.
Add these species to the trout, redfish and mackerel that are plentiful this time of year, and there are endless possibilities. Fortunately, these fish are not very particular about baits. Live shrimp, small bait fish, jigs, spoons and plugs will all take their share of fish. Fall and winter fishing is devoted to trout and redfish as they head into the creeks and rivers. The fish will be found in deeper holes, so jigs and live bait fished on the bottom work best.