Μία από τις ωραιότερες και πιο εντυπωσιακές παραλίες της Αλοννήσου θεωρείται το Κοκκινόκαστρο, το οποίο βρίσκεται βορειοανατολικά από το Πατητήρι κοντά στα ερείπια ενός νεολιθικού οικισμού. Ανασκαφές στην περιοχή έδειξαν ότι στους αρχαίους χρόνους υπήρχε οικισμός εκεί, γεγονός που ίσως δικαιολογεί το δεύτερο συνθετικό «κάστρο» στην ονομασία του.
Το χαρακτηριστικό κόκκινο χρώμα των βράχων που βρίσκονται περιμετρικά στην παραλία και φτάνουν ως τη θάλασσα, τα βαθιά πεντακάθαρα γαλάζια νερά και το φυσικό περιβάλλον που τη περιβάλλει δημιουργούν ένα μαγικό τοπίο που εντυπωσιάζει κάθε επισκέπτη. Η ακτή είναι καλυμμένη με βότσαλα ανακατωμένη με χρυσαφένια άμμο ενώ τα νερά της παραλία είναι αρκετά δροσερά. Η παραλία διαθέτει ένα beach bar όπου μπορείτε να απολαύσετε δροσιστικά ροφήματα και ελαφριά σνακ, προσφέροντας επίσης ομπρέλες και ξαπλώστρες προς ενοικίαση (περίπου 5 € το σετ). Ωστόσο υπάρχει ελεύθερος χώρος για να τοποθετήσετε το δικό σας εξοπλισμό στην 
παραλία ή ακόμα καλύτερα να προλάβετε την καλύτερη θέση κάτω από τη φυσική σκιά που προσφέρουν τα πεύκα! Επίσης έχετε τη δυνατότητα να ενοικιάσετε κανό και να επισκεφτείτε το αρχαίο τείχος στο ακρωτήρι ή το μικρό νησάκι απέναντι όπου βρέθηκαν σε ανασκαφές σημαντικά προϊστορικά ευρήματα. Για τους λάτρεις του snorkeling, ο βυθός της παραλίας είναι πολύ ενδιαφέρον γι΄ αυτό μη ξεχάσετε να φέρετε μαζί σας τη μάσκα σας! Η πρόσβαση σας στην παραλία είναι εύκολα προσβάσιμη, μέσω της επαρχιακής οδού Πατητηρίου – Γέρακας όπου το οδικό δίκτυο είναι αρκετά καλό. Μόλις φτάσετε θα σταθμεύεστε στον ελεύθερο χώρο που υπάρχει και στη συνέχεια θα πρέπει να ακολουθήσετε ένα μονοπάτι 30 μέτρων για να αντικρίσετε μια θέα μαγευτική με χιλιάδες αποχρώσεις χρωμάτων.
Αναλυτικός Χάρτης
Απόσταση από το Πατητήρι : 5,8 km
Χρόνος Οδήγησης : 11 λεπτά
Συντεταγμένες GPS : 39.16443,23.90256
