«Κόκκινη» για τα κόκκινα βότσαλα και τα κοκκινωπά βράχια πίσω της, αυτή η παραλία έχει πολλά πλεονεκτήματα. Εκτός του ότι συνδυάζει βότσαλα και άμμο στην ακτή, αντικρίζει το ακατοίκητο νησί “Ψαθονήσι” απέναντι και είναι απάνεμη και προστατευμένη, με υπέροχα νερά και την ηρεμία μιας απομονωμένης, αλλά όχι δυσπρόσιτης παραλίας. Μια βόλτα από το κοντινό χωριό Φοίνικα, που πήρε το όνομά του από το αρχαίο λιμάνι των Φοινίκων, θα συμπληρώσει, άλλωστε, την μικρή σας εξόρμηση με τη γραφικότητα και την ομορφιά του.

Η παραλία αυτή δεν είναι ακριβώς οργανωμένη, αλλά διαθέτει κάποιες ψάθινες ομπρέλες και αρμυρίκια που χαρίζουν τη σκιά τους στους επισκέπτες. Από το Φοίνικα, που βρίσκεται σε μικρή απόσταση, μπορείτε να προμηθευτείτε τρόφιμα και νερό ή ό,τι χρειαστείτε για τη διάρκεια της παραμονής σας στην παραλία. Τα Κόκκινα απέχουν μόλις 1,5 χμ από την παραλία του Φοίνικα και η πρόσβαση σε αυτά γίνεται από βατό χωματόδρομο με ιδιωτικό όχημα. Βρίσκονται 12 περίπου χιλιόμετρα νοτιοδυτικά της Ερμούπολης.