“It threw all sorts up on the shore” left me wondering: sorts of what? I also found the continual switching from complete sentences to fragments a bit disconcerting and arbitrary. A bit more editing would gain you some precious characters. For example, in “Dawn burst clear and fresh the next day,” the last three words are redundant and could be omitted without changing the flow of the story.
It’s a good story. I have the sense that I know precisely who “she” is.
August: ‘all sorts’ is pretty much covered, I thought, by the list in the next sentence; your other comments are taken on board (no pun intended) although I only partially agree.