This is the exuvia, or cast-off exoskeleton, of a growing young barnacle

If a male Garibaldi works hard enough, his algae patch will impress females enough that they will pause to lay their eggs there.