I don't know about Florida, but there are plenty coming south on 65 through Alabama (though most of them are away from 65 a bit). Miller's Ferry (aka William "Bill" Dannelly Reservoir) is in Wilcox County and Roland Cooper State Park are both located near Camden, Alabama. There is also Coffeeville Lock and Dam, Clairborne Lock and Dam, and a good number of state parks and lakes in Alabama. Most (if not all) of the Alabama State Park Public fishing lakes are electric motor only, though.
For more info, check out the following links:
Alabama Fishing Resevoirs
http://www.outdooralabama.com/fishing/freshwater/where/reservoirs/
Alabama State Park Public Fishing Lakes
http://www.outdooralabama.com/fishing/freshwater/where/lakes/
The links below is for Miller's Ferry and Roland Cooper State Park in Camden.
There is also a state park in Gulf Shores with a large lake across from the beach. I've never done much bass fishing there, but it is a good catfishing lake, and you can occassionally catch redfish there also.
If you plan to take 65 all the way down, I would stop in at Guntersville and fish that lake. I've only fished it once, but I WILL make my way back up there. It is a beautiful lake with some great bass fishing.
Also, here's a link to the Florida State Parks in the panhandle area. Just beware that most of them are probably damaged from the hurricane this past weekend and may not be open. Also, if it is anything like the water levels here in Mobile, expect the water to be VERY HIGH!!! Right now, all of the southwest Alabama water levels are high from all of the rain we have gotten recently.
http://www.floridastateparks.org/FindaParkRegion.cfm?Dist=Northwest
http://www.wilcoxdevcouncil.org/outdoors.htm