Miejscowość Mavros Kolimbos lub plaża Agios Panteleimon znajduje się 51 km na południe od Agios Nikolaos i 16 km na wschód od Ierapetra. Jest to mała osada przy brzegu, która w ciągu ostatnich kilku dekad doświadczyła łagodnej ewolucji. Są tu pokoje do wynajęcia oraz małe tawerny. Plaża składa się z ciemnoszarych kamyków, a wody są zazwyczaj spokojne. Dno morskie jest w niektórych obszarach skaliste, co czyni je idealnym miejscem do snorkelingu. Jest to plaża niezorganizowana, ale są drzewa oferujące naturalny cień.
Można dojechać na plażę z Ierapetra, biorąc główną autostradę na wschód do Makrigialos wzdłuż południowego wybrzeża Krety. Są również autobusy do Makrigialos, które mogą Cię zawieźć w okolicy. Jeśli przyjedziesz samochodem, warto odwiedzić sąsiedni górski wieś Orino w Thrypti Range i Górę Czerwonych Motyli. W osadzie można odwiedzić kościół Agios Panteleimonas, od którego pochodzi jej druga nazwa.