looks like a sponge to me. did it smell bad when you removed it from the water? if it did it was probably a Ircinia strobilina, the black pillow sponge. I would have payed to add that to my collection.
