To Σαρακήνικο είναι η μία από τις δύο μεγαλύτερες και ομορφότερες παραλίες της Γαύδου. Βρίσκεται μόλις ενάμιση χιλιόμετρο από το λιμάνι του νησιού την Καραβέ και ονομάζεται έτσι από τους Σαρακηνούς πειρατές που κάποτε χρησιμοποιούσαν το νησί ως ορμητήριο. Το Σαρακήνικο είναι μια ονειρική ξανθιά αμμουδιά με πεντακάθαρα ρηχά νερά, κρυμμένη σ’ ένα άγριο τοπίο με αμμόλοφους και κέδρους. Δίπλα από την παραλία θα βρείτε κάποια δωμάτια προς ενοικίαση δωμάτια, αλλά και αυτοκίνητα, που επίσης μπορείτε να νοικιάσετε.
Θεωρείται κατάλληλο για τους κατασκηνωτές αφού κοντά υπάρχουν και ταβέρνες και ένα μίνι μάρκετ. Στην παραλία στο Σαρακήνικο μπορείτε να φτάσετε είτε με λεωφορείο από την Καραβέ, είτε με τα πόδια μέσα σε 30 λεπτά. Ανατολικά της παραλίας, στον λόφο Κάβο, έχουν βρεθεί πολλά κεραμικά όστρακα των προϊστορικών χρόνων και λίθινα εργαλεία. Στο Σαρακήνικο έχουν ανασκαφεί δύο αγροικίες ρωμαϊκών χρόνων με εγκαταστάσεις ελαιοπιεστηρίου, αλλά και λείψανα προϊστορικών οικημάτων.
Η Γαύδος κατά τη διάρκεια της δικτατορίας του Μεταξά ήταν τόπος εξορίας για τους κομμουνιστές. Κοντά στην παραλία Σαρακήνικο θα δείτε το κτίσμα στο οποίο έμενε ο εξόριστος Άρης Βελουχιώτης, ο ιδρυτής του Εθνικού Λαϊκού Απελευθερωτικού Στρατού (Ε.Λ.Α.Σ.).