We are in a sedimented lower portion of the West Florida Escarpment and we have seen a number of sea stars.
The big orange one? That one looks very much like Dytaster insignis.
Those are members of the Paxillosida, which are essentially mud and sand stars.
And those have pointed tube feet, which allow them to actually walk along these really soft unconsolidated bottoms more effectively.
People envision sea stars as being slow moving, when in fact these mud stars can move very quickly.