Η παραλία του Άγιου Ιωάννη στην Γαύδο, είναι μικρότερη σε σχέση με το Σαρακήνικο αλλά εντελώς παρθένα, χωρίς καθόλου υποδομές – πράγμα που σημαίνει ότι πρέπει να έχετε φροντίσει τα απαραίτητα. Τα νερά είναι πεντακάθαρα και ρηχά και η παραλία καταλήγει σε αμμόλοφους με κέδρους που προσφέρουν τη σκιά τους στους κατασκηνωτές. Κάτι που επίσης πρέπει να γνωρίζετε είναι ότι η παραλία – όπως και όλο το νησί – έχει πολλούς γυμνιστές.
Πρόκειται για ένα τοπίο απίστευτης φυσικής ομορφιάς και αυτός είναι ο λόγος που το Discovery Channel την ψήφισε πριν μερικά χρόνια ως τη 2η καλύτερη παραλία στον κόσμο.
Το όνομα Άγιος Ιωάννης το παίρνει από το ομώνυμο εκκλησάκι που βρίσκεται εδώ, γύρω από το οποίο έχουν βρεθεί ερείπια αρχαίων κτισμάτων και λαξευτές δεξαμενές.
Ο Άγιος Ιωάννης βρίσκεται 4 χμ. δυτικά του Σαρακήνικου. Για να φτάσετε ως εκεί θα ακολουθήσετε τον ασφαλτοστρωμένο δρόμο και στη συνέχεια, αφού θα συναντήσετε τις 2-3 ταβέρνες που βρίσκονται στην περιοχή, θα προχωρήσετε περπατώντας πάνω στα βράχια και την άμμο (κι αυτός είναι ο λόγος που ιδανικά δεν θα κάνετε τη διαδρομή αυτή μεσημέρι, την ώρα που η ζέστη είναι πολύ δυνατή και η άμμος καίει). Η διαδρομή από το Σαρακήνικο με τα πόδια θα σας πάρει περίπου 45’, ενώ επίσης υπάρχει η επιλογή να φτάσετε (μέχρι ενός σημείου) με το ΚΤΕΛ της Γαύδου.
Στα δυτικά της παραλίας ξεκινάει το παραθαλάσσιο μονοπάτι που οδηγεί στον γειτονικό Λαυρακά.