Η παραλία στο Σαρακίνικο της Γαύδου βρίσκεται μόλις 1.5 χλμ βόρεια του λιμανιού της Καραβέ. Μπορείτε να φτάσετε εδώ είτε με λεωφορείο από την Καραβέ, είτε με πεζοπορία περίπου μισής ώρας. Ονομάζεται έτσι από τους Σαρακηνούς πειρατές που κάποτε κατά την παράδοση χρησιμοποιούσαν το νησί ως ορμητήριο. Το Σαρακίνικο, όπως και οι περισσότερες παραλίες της Γαύδου, είναι μια από τις μαγευτικότερες παραλίες της Ελλάδας.
Βρίσκεται στον μυχό ενός κόλπου που κοιτάει βόρεια. Είναι ξανθιά αμμουδιά με ρηχά νερά, με φόντο ένα άγριο τοπίο με αμμόλοφους και θαλασσόκεδρους. Η παραλία παρέχει κάποιες βασικές ανέσεις, όπως δωμάτια, ενοικιαζόμενα αυτοκίνητα, μερικές ταβέρνες και mini market που εξυπηρετούν κυρίως τους ελεύθερους κατασκηνωτές που κάθε χρόνο κατακλύζουν το νησί.
Ανατολικά της παραλίας, στο λόφο Κάβο, έχουν βρεθεί πολλά κεραμικά όστρακα των προϊστορικών χρόνων και έχουν εντοπιστεί λίθινα εργαλεία. Επίσης, στο Σαρακίνικο έχουν ανασκαφεί δύο αγροικίες Ρωμαϊκών χρόνων με εγκαταστάσεις ελαιοπιεστηρίου, αλλά και λείψανα προϊστορικών οικημάτων. Η Γαύδος κάποτε υπήρξε τόπος εξορίας επί Μεταξά. Έτσι, κοντά στην παραλία μπορείτε να δείτε ακόμη το κτίσμα όπου εξορίστηκε ο ιδρυτής του ΕΛΑΣ, Άρης Βελουχιώτης. Στο κτίσμα που έζησε, υπάρχει σήμερα μια σημαία της Ελλάδας και μια της Ευρωπαϊκής Ένωσης και μια πινακίδα που μνημονεύει τους εξόριστους κομμουνιστές.