Pláž Kokinokastro (červený hrad) leží asi 7 kilometrů severovýchodně od Patitiri, poblíž rybářského přístavu Tzortzi Gialos. Oblázky na pláži přechází i na mořské dno. Pláž Kokinokastro je naprosto úchvatná!
Nedaleko pláže můžete vidět pozůstatky starověkého města Ikos, ovšem historie na vás dýchne také na ostrůvku Kokkinonisi a Vrahos, kde jsou ukryty nejstarší důkazy prvního osídlení v Egejském moři.
Nejbližším turistickým střediskem je zmíněný přístav Tzortzi Gialos s pláží obklopenou borovicemi, pokrytou oblázky a s pozvolným přechodem do moře. Přímo na pláži se nachází jedna taverna.