looks like all the heads were cut off the same way and they are all the same type of fish.
My first guess would be some fisherman netted a nice haul, lopped of the heads and put them out to dry.
Possibly got washed out to sea in a storm and then back on the beach?
Just a shot in the dark
Headless fish under the hot sun on the beach