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