Pumice is a volcanic rock that's so porous it floats with the tides onto the beach at False Bluff. During its time in the water pumice is worn into all sorts of different shapes. I have no idea what causes its different shades.
(Pen didn't float in with the piece below.)