Στην Αλόννησο, στην ανατολική πλευρά του νησιού, βρίσκεται η παραλία Κοκκινόκαστρο.

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

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