Η παραλία Χωματίστρα αποτελεί έναν από τους πιο απομακρυσμένους και παρθένους παραθαλάσσιους προορισμούς στις βόρειες ακτές του νομού Λασιθίου.

Γεωγραφικά, εντοπίζεται στο ανατολικότερο άκρο της ευρύτερης περιοχής της Βλυχάδιας, τοποθετημένη σε μια χαρακτηριστική προεξοχή της ξηράς που εισχωρεί στο Κρητικό Πέλαγος.

Το τοπίο ορίζεται από την άγρια φυσική ομορφιά της ακτογραμμής, η οποία στο σημείο αυτό σχηματίζει έναν μικρό όρμο περιβαλλόμενο από βραχώδεις σχηματισμούς. Η περιοχή χαρακτηρίζεται από την απόλυτη απουσία οικιστικής δόμησης ή τουριστικών υποδομών, διατηρώντας έναν εντελώς ανεπεξέργαστο χαρακτήρα. Δυτικά της Χωματίστρας εκτείνεται η παραλία Ξεπαπαδιά, η οποία αποτελεί το πλησιέστερο σημείο αναφοράς στην ακτογραμμή.

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