Pillow or Cushion Star

Culcita novaeguineae. This large starfish was about a foot in diameter. If you pick one up, there are often small commensal shrimp beneath