Mavros Kolimbos of Agios Panteleimon strand ligt op 51 km ten zuidoosten van Agios Nikolaos en 16 km ten oosten van Ierapetra. Het is een kleine nederzetting dicht bij de kust die de afgelopen decennia een zachte evolutie heeft doorgemaakt. Er zijn een paar kamers te huur, evenals enkele kleine tavernes. Het strand bestaat uit donkergrijze kiezels met meestal rustig water. De zeebodem is in sommige gebieden rotsachtig, wat het ideaal maakt voor snorkelen. Het is een ongeorganiseerd strand, maar er zijn bomen die natuurlijke schaduw bieden.
Je kunt het strand bereiken vanuit Ierapetra door de hoofdweg naar het oosten te nemen naar Makrigialos langs de zuidkust van Kreta. Er zijn ook busdiensten naar Makrigialos die je in de buurt kunnen afzetten. Als je met de auto komt, is het de moeite waard om het nabijgelegen bergdorp Orino in het Thrypti-gebergte en de Gorge of Red Butterflies te bezoeken. In de nederzetting kun je de kerk van Agios Panteleimonas bezoeken, waarnaar het zijn tweede naam krijgt.