Το Stomio Bay είναι μια πολύ ήσυχη παραλία και απέχει 5χλμ από το Sunset Elafonisi Apartments. Κοιτάζοντας τον κόλπο από τον παραλιακό δρόμο φαίνεται ότι η παραλία έχει μεγάλα βότσαλα αλλά όσο πλησιάζετε στη θάλασσα μπορείτε να βρείτε μέρη με άμμο.
Η θάλασσα είναι αμμώδης και αρκετά βαθιά και το νερό δροσερό. Δεν είναι οργανωμένη παραλία αλλά είναι ιδανική αν θέλετε να απολαύσετε την ηρεμία και να θαυμάσετε το φανταστικό τοπίο.