A white structure with smooth surface on one side and gill like slits on the other. Also appeared to have a tail on one end. The barnacles were sticking to this one which was about the length of my hand. There were many others smaller in size, without barnacles.
Arabian sea beach.