Ο Καλλικοβρέχτης βρίσκεται 19χλμ δυτικά της Ιεράπετρας και 4χλμ ανατολικά του γραφικού Μύρτους και μπορεί να φτάσει κανείς μέσω ασφαλτοστρωμένου δρόμου από το Μύρτος ή τα Τέρτσα. Η παραλία ανήκει στην περιφέρεια του χωριού Γδόχια και σχηματίζεται στην έξοδο του ρέματος Καλικοβρέχτης που σχηματίζεται ανάμεσα στις κορυφές Κόλεχτο και Κακό Όρος, ακριβώς στο σημείο που χωρίζονται οι νομοί Ηρακλείου και Λασιθίου.
Στον Καλικοβρέχτη υπαρχουν μόνο λίγα σπίτια ντόπιων, ενώ η παραλία είναι εντελώς ανοργάνωτη. Έχει υπέροχο ψιλό γκριζωπό βότσαλο και τα νερά είναι συνήθως ήρεμα. Σκιά μπορεί να βρει κάποιος στα λιγοστά αλμυρίκια, ενώ λόγω των απότομων και ψηλών πλαγιών η παραλία σκιάζεται από νωρίς το απόγευμα. Η πρόσβαση είναι πολύ εύκολη καθώς ο δρόμος που ενώνει τα Τέρτσα με το Μύρτος περνάει ακριβώς πάνω από την παραλία.
Το όνομα Καλικοβρέχτης σημαίνει το σημείο που για να περάσει κάποιος θα πρέπει να βρέξει τα παπούτσια του (καλίκια) και λένε ότι αναφέρεται στο παλιό πέρασμα προς τα δυτικά, από όπου κάποιος θα έπρεπε να μπει στο νερό.