Ένα χιλιόμετρο ανατολικά του οικισμού του Χρυσόστομου υπάρχει μικρή παραλία με ψιλό βοτσαλάκι που ονομάζεται κι Ανατολικός Χρυσόστομος. Η παραλία έχει μικρό βοτσαλάκι και είναι ιδιαίτερα βραχώδης, γι’ αυτό δεν προτιμάται για μπάνιο, αλλά χρησιμοποιείται ως λιμανάκι που εξυπηρετεί τους κατοίκους της περιοχής. Δεν είναι οργανωμένη αλλά υπάρχει μια ταβέρνα με λίγα δωμάτια από πάνω, από όπου ξεκινάει κατηφορικός χωματόδρομος ως τη θάλασσα.
Αν από την παραλία περπατήσετε ή οδηγήσετε τον χωματόδρομο που οδηγεί παράλληλα με τη θάλασσα για 100μ. θα βρείτε την ωραιότερη παραλία της περιοχής, τη Μάχα (μάχα = πολλή ζέστη στα Κρητικά). Η Μάχα έχει ψιλό βοτσαλάκι και πεντακάθαρα, βαθυγάλαζα νερά. Στην ανατολική της άκρη υπάρχει μια μικρή σπηλιά στη βάση ενός σκούρου βράχου με κοκκινωπά χρώματα.