Ο οικισμός Μαύρος Κόλυμπος με την ομώνυμη παραλία βρίσκεται 51 χλμ. περίπου από τον Άγιο Νικόλαο και 16 χλμ. περίπου από την Ιεράπετρα.
Η παραλία του οικισμού είναι μια ήσυχη παραλία με ψιλό, γκρίζο βότσαλο, βραχώδη βυθό και καταγάλανα, κρυστάλλινα, βαθιά νερά. Η παραλία δεν είναι οργανωμένη, όμως υπάρχουν αρκετά αρμυρίκια τριγύρω που προσφέρουν την σκιά τους στους λουόμενους, καθώς και αρκετές ταβέρνες με φρέσκο ψάρι και αρκετά ενοικιαζόμενα δωμάτια.
Αν βρεθείτε στην περιοχή, μην παραλείψετε να επισκεφθείτε το Φαράγγι των Κόκκινων Πεταλούδων ή Ορεινό, το οποίο ενώνει το ομώνυμο χωριό με τα νότια παράλια του νομού Λασιθίου. Πρόκειται για ένα από τα ομορφότερα φαράγγια της Κρήτης με πλούσια βλάστηση και τις πανέμορφες κόκκινες πεταλούδες που θα συναντήσετε κυρίως κατά τη διάρκεια της άνοιξης και στις οποίες οφείλει το όνομά του το φαράγγι.
