Το Αγιοφύλλι βρίσκεται σε έναν γραφικό κολπίσκο στα νότια του νησιού, κοντά στην Βασιλική. Είναι μία από τις ομορφότερες βοτσαλωτές παραλίες του νησιού με γαλαζοπράσινα νερά. Μπορείτε να φτάσετε εκεί με μονοπάτι που ξεκινά από τη νοτιοανατολική πλευρά της Βασιλικής. Αν κουραστείτε από το μονοπάτι η παραλία θα σας ανταμείψει, αν πάλι δεν είστε του περπατήματος μπορείτε να πάτε με βαρκούλες που φεύγουν από το λιμάνι της Βασιλικής.