Answer: Between your mention of the flies earlier and now this crab leg description, I think I know just what it is. I think it is what is called a stinkhorn! More information about these, check out the following page.
That is very cool, I have never heard of these before. Thank you for asking your question!
Q&A Library Searching Tips