Thanks everyone.
We DO live in Florida now. We moved a couple months ago. I should update my location, I know.
The issue is that state parks are full, and have been for quite some time. At this point, we'd be looking at getting into some of them late next year. So, that's out. However, I know a lot of other government agencies also have campgrounds or allow beach camping, so I'm trying to figure out something along those lines. We'll see! :)