What seems amazing is that it isn’t covered in more sand and sediment. It would take such a small thickness of covering to hide it from view forever.
I wonder if it could have gone through cycles of buried/uncovered? I don't know anything about the waters off Florida other than they experience periodic hurricane events.
The waters tend to be a little deeper on the east coast, which would tend to lessen the effects of large shifts, but over a timespan of nearly 40 years it is very likely the piece had been covered over at some point.