Ο Χρυσόστομος είναι ένας μικρός παραθεριστικός οικισμός 75χλμ νότια του Ηρακλείου και μόλις 3χλμ ανατολικά των Καλών Λιμένων. Ο οικισμός είναι λίγο ανεπτυγμένος με μερικές ταβέρνες, μίνι μάρκετ και λίγα ενοικιαζόμενα δωμάτια. Ονομάζεται έτσι από τον ερειπωμένο ναό του Αγίου Ιωάννη του Χρυσόστομου που βρίσκεται σε πανοραμική τοποθεσία πάνω από την παραλία. Η παραλία έχει άμμο στα ανατολικά και βοτσαλάκι στα δυτικά και δεν είναι ιδιαίτερα οργανωμένη, αποτελώντας μια από τις καλύτερες επιλογές για ήρεμες διακοπές στη νότια Κρήτη.
Ο Χρυσόστομος είναι κτισμένος στην τοποθεσία της αρχαίας πόλης Λασαία, που ήταν ένα από τα σημαντικότερα λιμάνια της Γόρτυνας, της μεγαλύτερης πόλης της Ρωμαϊκής Κρήτης. Η πόλη αναφέρεται στις πράξεις του Αγίου Παύλου, ο οποίος επισκέφτηκε την περιοχή κατά το ταξίδι του στη Ρώμη. Από την πόλη διακρίνονται διάφορα ίχνη, με πιο χαρακτηριστικό τους βράχους από την παλιά προκυμαία του αρχαίου λιμανιού, που ενώνει την όμορφη παραλία με το νησάκι Τράφος. Δυτικότερα του Τράφου υπάρχει η βραχώδης παραλία Σεγρέζο Ρυάκι, με πηγή νερού.