Do you want to go freshwater or saltwater fishing? If saltwater is your thing then I would suggest Apollo Beach or EG Simmons. Both of these locations offer easy access to the water and the full range of fish available in the bay. If you are into freshwater fishing Edward Medard at the far east end of the county has a bait shop nearby and Alafia River state park will give you plenty of changes to catch some fish. Little Manatee River Park also gives you access to some good fishing and you could potential catch freshwater or saltwater species.