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