Thanks Teevee... i think i found what it is from that link you provided
http://www.wetwebmedia.com/spongesiii.htm
It looks like:
Leiodermatium sp. Wavy Cave Sponge. Hard to the touch and distinctive in shape. Found in caves, within crevices. May be endemic to Hawai'i. Kona pix.
And sorry my mistake, it does not sway with the current ..... one of the piece is just not attached very well and so moves with water flow but the rest are stiff.