Ο Βοϊδομάτης ή Βουϊδόματος βρίσκεται 62χλμ νότια του Ηρακλείου και 2.5χλμ ανατολικά του οικισμού Τρεις Εκκλησιές στις νότιες απότομες πλαγιές των Αστερουσίων, στο σημείο που εκβάλει το απροσπέλαστο φαράγγι του Μεσοσφήνη. Στην έξοδο του φαραγγιού, σχηματίζεται μια μοναδική παραλία με χοντρή άμμο και καταγάλανα νερά. Μέσα στη θάλασσα υπάρχουν δύο μεγάλοι όμορφοι βράχοι, ενώ στα ανατολικά υπάρχει ένα τεράστιο υποθαλάσσιο σπήλαιο με πολλές υποσπηλαιώσεις. Αυτό το θαλάσσιο σπήλαιο είναι το Μάτι του Βοδιού (ή βοϊδομάτι)!
Η πρόσβαση εδώ μπορεί να γίνει μέσω του παλιού χωματόδρομου που ξεκινάει από τις Τρεις Εκκλησιές και κατευθύνεται στη Μουρνιά. Δυστυχώς πάνω από την παραλία έχει κτιστεί ένας αυθαίρετος μικρός οικισμός που αλλοιώνει το κατά τα άλλα πανέμοφο τοπίο. Στην παραλία η πρόσβαση γίνεται με σύντομο μονοπάτι και σκαλοπάτια.
Μόλις 100μ ανατολικότερα από τον Βοϊδομάτη θα δείτε την μικρή παραλία Πλύσιμο. Η πρόσβαση δεν είναι εύκολη, αλλά όχι κι ακατόρθωτη, εκτός βεβαια αν έχετε βάρκα. Η παραλία έχει χοντρή άμμο και καταγάλανα νερά. Το όνομα της το παίρνει από το γεγονός ότι εδώ έπλεναν οι βοσκοί τα πρόβατα τους. Μάλιστα οι ντόπιοι την γνωρίζουν ως η Πλύστρα ή Πλύσιμο του Τσαγκαράκη, από κάποιο βοσκό Δημήτρη Τσαγκαράκη που τη χρησιμοποιούσε όπως είπαμε, για τα πρόβατα του.