The internet helped to solve this mystery too. This is a helmet urchin, or colobocentrotus atratus, a sea animal that can grow to the size of a softball, but is usually smaller.