Η Παραλία Τοιχίδα (ή Τοιχίδας) είναι ένας από τους πιο απομονωμένους και παρθένους όρμους της νοτιοανατολικής Κρήτης, τοποθετημένη ανάμεσα στην περιοχή του Γούδουρα και του Ξηρόκαμπου Λασιθίου.

Βρίσκεται σε μια περιοχή άγριας φυσικής ομορφιάς, λίγο δυτικότερα από την παραλία της Αγίας Ειρήνης.

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

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