Never done it, but as a kid I had a dream of taking a kayak trip up the intercoastal. In Texas there's a lot of fishing huts built out on the dirt mounds from where they dumped the diggers during the construction. They're usually super barebones but you can stay at them a night or 2 if they're unoccupied without much issue.