I'm trying to remember a few stories that I read back in High School (in the USA, English-language), so this is pre-1993, likely older than that.
The first story was a short story, most likely from a short story collection that I got at a library. Maaaaaaaaaybe I read it in a magazine like Amazing Stories, but I feel like it was probably in a book. I have the vague impression that it was written in the 1950s or '60s, but that's only an impression — I can't back that up with any specific evidence.
It was about a future where human overpopulation had basically ruined the planet, and even all the fish in the sea had been caught and eaten.
I'm fairly sure that one of the opening paragraphs described how the world's fishermen had just caught the very last of the big schools of fish that was left in the ocean, and how the fish were now all gone.
Humanity was starving, and so the giant squids rose up out of the depths of the ocean. They surprised humanity by being sentient, and then offered themselves up to us as food, but only if a certain percentage of humanity would agree to swim into the sea to feed the giant squids in return.
I do not remember for sure if they called themselves "Kraken" or not. I'm fairly sure that the communications with the giant squids took place mostly or entirely "off-screen", and was reported to the characters in the story rather than witnessed by them.
The story ended with a really creepy scene of people on an Island (Hawaii?) walking into the ocean to drown and be eaten.
The story is definitely not The Kraken Wakes by John Wyndham, and it is not Spider Legs by Piers Anthony. Those are both full-length novels, and I'm 99.95% certain that this story is a very short story.
Thank you for any assistance!