Ο Άγιος Παντελεήμονας βρίσκεται 51 χλμ νοτιοανατολικά του Αγίου Νικολάου και 16 χλμ ανατολικά της Ιεράπετρας, στην περιφέρεια του χωριού Σκινοκάψαλα. Είναι ένας μικρός παραθεριστικός οικισμός κοντά στην ακτή που έχει γνωρίσει μια ήπια ανάπτυξη τις τελευταίες δεκαετίες λόγω της όμορφης παραλίας του Μαύρου Κόλυμπου με το ψιλό βοτσαλάκι. Η παραλία είναι λίγο οργανωμένη με ενοικιαζόμενα δωμάτια και μικρές ταβέρνες σε κοντινή απόσταση, ενώ πάνω στην παραλία υπάρχουν και αλμυρίκια που προσφέρουν σκιά. Ο βυθός είναι γενικά βραχώδης, κάνοντας τον Μαύρο Κόλυμπο ιδανικό για ψάρεμα και μάσκα.
Στον Άγιο Παντελεήμονα μπορείτε να έρθετε οδηγώντας το δρόμο προς Μακρύγιαλο από την Ιεράπετρα αλλά ακόμη και με το λεωφορείο που πάει Μακρύγιαλο. Πάνω από τον Μαύρο Κόλυμπο δεσπόζει το εκκλησάκι του Αγίου Παντελεήμονα, που δίνει το όνομά του στον οικισμό. Με βάση εξόρμησης την παραλία, αξίζει να επισκεφτείτε το καταπράσινο χωριό του Ορεινού στο όρος Θρυπτή και το φαράγγι των Κόκκινων Πεταλούδων.