Η παραλία Κόκκινη Άμμος που βρίσκεται 68 χιλιόμετρα νοτιοδυτικά του Ηρακλείου και  απέχει μόλις 800 μέτρα νότια των διάσημων Ματάλων, συγκαταλέγεται στις 10 καλύτερες παραλίες για γυμνιστές στον κόσμο, σύμφωνα με το thrillist.com,. Χαρακτηριστικό της παραλίας, όπως «αποκαλύπτεται» και από το όνομά της, είναι η υπέροχη κεραμιδοκόκκινη άμμος που προέρχεται από τα κοκκινωπά πετρώματα της περιοχής, ενώ προσέλκυε και εξακολουθεί να προσελκύει διάσημα πρόσωπα και της διεθνούς σκηνής. Τα χρώματα της θάλασσας, λόγω της άμμου, αποκτούν ένα υπέροχο πρασινογάλαζο χρώμα, που κάνει το τοπίο μαγευτικό. Η παραλία δεν είναι οργανωμένη, αλλά υπάρχει ένα πρόχειρο πετρόχτιστο καφενείο-καντίνα, (το οποίο δεν λειτουργεί πάντα) από το οποίο μπορείτε να πάρετε φαγητό και ποτά. Επίσης, υπάρχουν και λίγες ομπρέλες, οι οποίες μπορεί να είναι πιασμένες. Γι’ αυτό καλό είναι να έχετε ψάθες και ομπρέλα μαζί σας, καθώς η μόνη φυσική σκιά είναι δύο αλμυρίκια δίπλα στο καφενείο και φυσικά πετσέτες!!!

Την παραλία Κόκκινη Άμμο επιλέγουν όσοι θέλουν να απολαύσουν τον ήλιο… φυσικά… με αδαμιαία περιβολή… Την… αμφίεση αυτή είχε ένας γυμνιστής Γάλλος ο οποίος επέλεγε και κατασκήνωνε  στη συγκεκριμένη παραλία για πέντε χρόνια τη δεκαετία του ’90, σκαλίζοντας πάνω στον ασβεστόλιθο ζώα και ανθρώπινα πρόσωπα. Ώσπου προκάλεσε την αντίδραση των ντόπιων κατοίκων. Το όνομα του Γάλλου; Όσο απίστευτο και εάν είναι, εντούτοις είναι πραγματικό. Ήταν ο σημερινός πρόεδρος της Γαλλίας Φρανσουά Ολάντ αποκαλύπτει τοthrillist.com.