It's bull kelp --- a type of really big seaweed that attaches itslef to the
the rock at one end, and has a flotation bubble at the other with long
'leaves' streaming from it. It's also called bullwhip kelp because it
resembles a big whip when it washes up on a beach.

http://en.wikipedia.org/wiki/Kelp