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