Ένα μικρό χωριό που περιτριγυρίζεται από θάλασσα, ο Κερατόκαμπος βρίσκεται 72 χιλιόμετρα νοτιοανατολικά του Ηρακλείου και λίγα χιλιόμετρα ανατολικά από την Βιάννο και τον Τσούτσουρα.

Η παραλία του Κερατόκαμπου είναι εύκολα επισκέψιμη, μιας και δίπλα από το μικρό λιμάνι βρίσκεται η κύρια παραλία του χωριού.

Στο δυτικό κομμάτι η παραλία είναι οργανωμένη με βότσαλο, κατάλληλη για μάσκα και στο ανατολικό κομμάτι η παραλία συνεχίζει ως το Ακρωτήριο Περιστεριώνας.