Η τελευταία εύκολα προσβάσιμη παραλία με άσφαλτο στα βορειοανατολικά της Λήμνου στο ακρωτήρι της Πλάκας με τις μοναδικές, πιθανότατα ηφαιστειογενείς σκούρες πλάκες, σε αποχρώσεις του γκρίζου, ακόμα και του μαύρου και απέναντι από την Ίμβρο είναι η παραλία Άγιος Στέφανος. Σε απόσταση περίπου 2 χλμ. βορειοανατολικά από το χωριό Πλάκα και πολύ κοντά στο ομώνυμο λιμανάκι, η αμμώδης παραλία Άγιος Στέφανος έχει ρηχά νερά ιδανικά για οικογένειες.
Στην παραλία Άγιος Στέφανος υπάρχουν και δέντρα που προσφέρουν απλόχερα σκιά στους κολυμβητές αλλά και beach bar με ομπρέλες και ξαπλώστρες. Η παραλία Άγιος Στέφανος θα ικανοποιήσει και όσους θέλουν να συνδυάσουν τη βουτιά τους με άθληση καθώς διαθέτει γήπεδο beach volley όπου συχνά διεξάγονται και αγώνες.