Αν υπάρχει ένα μέρος που συμπυκνώνει την άγρια ομορφιά της Αλοννήσου, αυτό είναι σίγουρα το Κοκκινόκαστρο. Μία από τις πιο εντυπωσιακές και φωτογραφημένες παραλίες του νησιού και γενικότερα των Σποράδων, το Κοκκινόκαστρο μοιάζει με πίνακα ζωγραφικής όπου η φύση χρησιμοποίησε την πιο έντονη χρωματική της παλέτα, με το κόκκινο όμως -όπως λέει και το όνομα- να είναι το κυρίαρχο.

Εδώ, λοιπόν, οι κατακόρυφοι κόκκινοι βράχοι βυθίζονται απότομα στα καταπράσινα, κρυστάλλινα νερά του Αιγαίου, δημιουργώντας μια συγκλονιστική αντίθεση με τη χρυσή άμμο και το βαθύ πράσινο των πεύκων που φτάνουν μέχρι το κύμα. Η παραλία βρίσκεται βορειοανατολικά από το Πατητήρι και συναντάται κοντά στα ερείπια νεολιθικού οικισμού, που σύμφωνα με τις ανασκαφές που πραγματοποιήθηκαν στην περιοχή, στη συγκεκριμένη θέση υπήρχε οικισμός κατά τους αρχαίους χρόνους.

Η ακτή σε ένα μικρό της μέρος είναι οργανωμένη, ωστόσο, υπάρχει αρκετός ελεύθερος χώρος για όσους θέλουν να έρθουν ένα βήμα πιο κοντά με τη φύση. Αξίζει να πάρετε μαζί σας και μάσκα, καθώς ο βυθός εδώ παρουσιάζει ιδιαίτερο ενδιαφέρον. Τέλος, μην παραλείψετε να επισκεφτείτε το αρχαίο τείχος στο ακρωτήρι ή το νησάκι ακριβώς απέναντι από την ακτή, όπου βρέθηκαν σημαντικά προϊστορικά ευρήματα. Το Κοκκινόκαστρο προσεγγίζεται εύκολα με αυτοκίνητο μέσω της επαρχιακής οδού Πατητηρίου-Γέρακα, ενώ υπάρχει και χώρος για πάρκινγκ 30 μέτρα περίπου πριν από την παραλία.