Mavros Kolimbos oder Agios Panteleimon liegt 51 km südöstlich von Agios Nikolaos und 16 km östlich von Ierapetra. Das ist eine kleine Siedlung in der Nähe der Küste, die eine leichte Entwicklung in den letzten Jahrzehnten konfrontiert hat. Es gibt einige Zimmer zu vermieten und einige kleine Tavernen.
Mavros Kolimbos Strand ist ein schöner Strand mit schwarzen Kieselsteinen und in der Regel ruhigem tiefem Wasser. Der Meeresboden ist an einigen Stellen felsig, so dass es ideal für Schnorchler ist. Er ist völlig unorganisiert, aber es gibt einige Tamarisken Bäume, die natürlichen Schatten bieten.
Hier können Sie von Ierapetra aus auf der Hauptstraße in der Richtung nach Makrigialos an der Südküste Kretas fahren. Es gibt auch Busverbindungen nach Makrigialos, die in der Gegend aufhören können. Wenn Sie mit dem Auto kommen, lohnt es sich, das nahe gelegene grüne Dorf Orino und die Schlucht der roten Schmetterlinge zu besuchen. In der Siedlung können Sie die Kirche von Agios Panteleimonas besuchen.