The Wikipedia article mentions Anthony Papalas, who has written a book in English about the island (his family is from there). The Greeks call it the "red island" because the Greek Communist Party gets a high percentage of the vote there.
Yes, I read that. It figures that of all the multitude of islands that make up Greece, the one that my friend’s friend’s grandmother lived on was the ugly stony Communist one that didn’t even have any ruins of note. That’s what growing up in NYC gets you. Even the obscure Greek island you visit is a Communist hellhole.