Jason

You don't need a boat and the rangers wouldn't allow you to put any kind of boat in any of those lakes anyway. If they got infested with a single sprig of hydrilla, that would ruin the lakes completely and turn them into dank stagnant holes. Hydrilla is the kudzu of the lakes and rivers down here. Go to Wakulla and see what it has done to that river!

You can also go down to Grayton Beach SP and fish Western Lake or walk over the frontal dune and fish the surf. There are picnic shelters there and nice restrooms and showers if you are covered in sand from sand castle building! They rent canoes there so you can go out on the lake if you have the urge. I have caught large bass and also redfish in Western Lake and fishing is good up past either low bridge in the early morning or evening around dusk.

Good luck wherever you decide to try!