Περπατώντας το μονοπάτι από το Σαρακίνικο προς τη διάσημη παραλία του Αγιάννη στη Γαύδο, θα συναντήσετε την μικρή και απόμερη παραλία του Φετιφέ, στην τοποθεσία Καρεδιανά. Δίπλα υπάρχει ταβερνούλα και το κοντινότερο σημείο του Αγιάννη που φτάνει αυτοκίνητο (και το λεωφορείο). Η παραλία σχηματίζεται στην έξοδο του μικρού ρέματος του Αγίου Παύλου, μέσα στο οποίο σχηματίζονται λιμνούλες το χειμώνα. Επίσης, εντύπωση προκαλούν οι νεροφαγωμένοι βράχοι της παραλίας που σίγουρα θα αποτελέσουν θέμα των φωτογραφιών σας.
Σύμφωνα με τους ντόπιους, ο Φετιφές ήταν ένας Σαρακηνός (ή κατά άλλους ένας εξόριστος κομμουνιστής) που κάποτε αγάπησε μια παντρεμένη Γαυδιώτισσα και στο σημείο εκείνο συνευρίσκονταν. Κάποτε τους ανακάλυψε ο άντρας της και σκότωσε τον Φετιφέ με μαχαίρι στο ίδιο σημείο.