Βρίσκεται σε ένα από τα πιο παρθένα μέρη της Λήμνου και για να φτάσει κανείς στην παραλία Κόκκινα θα πρέπει να διασχίσει την χερσόνησο του Φακού, στο νοτιοδυτικό τμήμα του νησιού. Η ανταμοιβή όμως που παίρνει ο επισκέπτης μόλις την αντικρύσει-πόσο μάλλον όταν βουτήξει στα δροσερά νερά του Αιγαίου-«σβήνει» στη στιγμή τα πάντα. Η παραλία Κόκκινα δεν πήρε τυχαία το όνομά της. Το οφείλει στην κόκκινη απόχρωση των εντυπωσιακών βράχων που την περιβάλλουν και είναι πραγματικά ένα τοπίο που μαγεύει: ψιλή λευκή άμμος, αλλά και λευκό βότσαλο και νερά σε όλες τις αποχρώσεις του γαλάζιου και του τυρκουάζ.
Η βουτιά είναι βάλσαμο. Φυσικά στην παραλία Κόκκινα δεν υπάρχει ίχνος οργάνωσης και ανθρώπινης παρουσίας, οπότε μόνοι σας θα πρέπει να φροντίσετε για ό,τι χρειαστείτε. Για να φτάσει κανείς στην παραλία Κόκκινα θα χρειαστεί να διασχίσει χωματόδρομο μήκους τεσσάρων περίπου χιλιομέτρων, που ξεκινά από το Διαπόρι και έχει κατεύθυνση προς το ξωκλήσι της Αγίας Ευθυμίας. Στο τέλος της διαδρομής ξεκινά το σύντομο μονοπάτι, μήκους 350 μέτρων, που οδηγεί στην παραλία Κόκκινα.
Δεν είναι λίγοι εκείνοι που συγκαταλέγουν την παραλία Κόκκινα στις καλύτερες της Λήμνου, καθώς το πανέμορφο φυσικό περιβάλλον, η ηρεμία και η απομόνωση που προσφέρει στους επισκέπτες της την κάνουν μοναδική.
