At my home beach, at Artemis, Greece, I have found this small sponge, torn from the bottom of the sea and left on the beach.
The severe weather during last winter changed a lot the sandy beach, and brought some sea stuff out of the water.
Picture was taken on December 2012. 
exposedviews.com 