Some sort of sponge or coral.

Could be coral

All Images © Christopher S. Teren | Gallery Created Sunday, October 1, 2006