Situato a 51 km a sud-est di Agios Nikolaos e a 16 km a est di Ierapetra, Mavros Kolimbos o la spiaggia di Agios Panteleimon è un piccolo insediamento vicino alla costa che ha vissuto una gentile evoluzione negli ultimi decenni. Ci sono alcune camere in affitto e alcune piccole taverne. La spiaggia è composta da ciottoli di colore grigio scuro con acque solitamente calme. Il fondale marino è roccioso in alcune aree, rendendolo ideale per lo snorkeling. È una spiaggia non organizzata ma ci sono alberi che offrono ombra naturale.
È possibile raggiungere la spiaggia da Ierapetra prendendo l’autostrada principale verso est a Makrigialos lungo la costa meridionale di Creta. Ci sono anche servizi di autobus per Makrigialos che potrebbero farti scendere nella zona. Se vieni in macchina, vale la pena visitare il vicino villaggio montano di Orino nella catena di Thrypti e il Gorge of Red Butterflies. Nell’insediamento, è possibile visitare la chiesa di Agios Panteleimonas, da cui prende il suo secondo nome.