I think the star on the right is a Leather Star. The closest star is a Troschel's Sea Star. The feathery thing is probably a sea cucumber, but with two predators near by, it may not be there long.
Apparently these things eat barnacles and limpets. Evasterias troschelii.