Kokkinokastro är ännu en i raden av Alonissos vackra stränder. Stranden ligger ungefär halvvägs mellan Patitiri och Steni Vala. Kokkinokastro betyder "den röda fästningen", efter det grekiska orden kokino (röd) och kastro (fästning). Man tror att den antika staden Ikos låg här, idag finns inte mycket kvar av staden eller fästningen, en och annan stenmur syns ute på ena klippan, mycket mer än så är det inte.
Om man klättrar upp på klippan vid bortre delen av stranden så ser man ännu en strand. Jag tror, men vet inte, att den stranden också heter Kokkinokastro. Efter Kokkinokastro ligger stranden Tzortzi Gialos beach (
se bild ovan) där det finns en taverna som har öppet under högsäsong.
Fler bilder från Tzortzi Gialos och Kokkinokastro finns här.