Situé à 51 km au sud-est d’Agios Nikolaos et à 16 km à l’est d’Ierapetra, Mavros Kolimbos ou la plage d’Agios Panteleimon est un petit village proche de la côte qui a connu une douce évolution au cours des dernières décennies. Il y a quelques chambres à louer ainsi que quelques petites tavernes. La plage est composée de cailloux gris foncé avec des eaux généralement calmes. Le fond marin est rocheux dans certaines zones, ce qui en fait un endroit idéal pour la plongée avec tuba. C’est une plage non organisée mais il y a des arbres offrant une ombre naturelle.
Vous pouvez rejoindre la plage d’Ierapetra en prenant l’autoroute principale à l’est vers Makrigialos le long de la côte sud de Crète. Il y a également des services de bus vers Makrigialos qui peuvent vous déposer dans la région. Si vous venez en voiture, il vaut la peine de visiter le village montagneux voisin d’Orino dans la chaîne de Thrypti et le Gorge des Papillons Rouges. Dans le village, vous pouvez visiter l’église d’Agios Panteleimonas, d’où elle tire son deuxième nom.