It may well be an algae that dies and washes up on shore, turning black and emitting an odour in the process.

Without seeing what you are referring to it's a bit premature to say it's one thing or another.