No, sounds to me like the fish and crabs have been feasting for a while.
Yes. That is the first thing I thought of. The internal organs would be soft and the easiest for little sea beasties to eat.