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