La Spiaggia Kokinokastro di Alonissos, il cui nome in greco significa castello rosso, si trova a nord est di Patitiri, in una baia posta sotto la ripida scogliera rossa di un promontorio. Il litorale è fatto di sassi bianchi misti a ciottoli, bagnato da acque trasparenti, limpide e di un blu intenso. Vicino alla spiaggia si trovano gli scavi dei resti delle mura dell'antica città di Ikos, mentre di fronte si trova un'isoletta chiamata Kokkinonisi (isola rossa), sulla quale sono stati rinvenuti oggetti del Paleolitico. Tutta la zona è sempre ed incredibilmente calma e tranquilla e durante l'estate, vicino alla spiaggia, viene aperta una piccola taverna.