Ο Άγιος Αντώνιος βρίσκεται 71 χλμ νότια του Ηρακλείου, ανάμεσα στον οικισμό του Άη Γιάννη και τη Μονή Κουδουμά. Η περιοχή είναι πολύ απομονωμένη και η πρόσβαση μπορεί να γίνει μόνο μέσω του μονοπατιού που συνδέει τον Άη Γιάννη με τον Κουδουμά και περνάει ανάμεσα από πεύκα και χαρουπιές.
Η παραλία περιτριγυρίζεται από ψηλούς βράχους, όπου μπορείτε να βρείτε σκιά, αλλά η πρόσβαση από την ξηρά είναι αδύνατη χωρίς να βραχείτε, καθώς θα πρέπει να πηδήξετε στη θάλασσα από τους πλαϊνούς βράχους με τις γούβες συγκέντρωσης αλατιού.
