Από τις αρκετές της παραλίες της Γαύδου παρά το μικρό μέγεθος του νησιού, το Σαρακήνικο είναι μία από τις μόλις δύο που είναι προσβάσιμες με αυτοκίνητο. Είναι κατάλληλη, επομένως, αν έχετε όχημα ή δεν θέλετε να πεζοπορήσετε. Απέχει μόλις 2 km από το λιμάνι του νησιού, οπότε μπορείτε επίσης αν θέλετε να την επισκεφτείτε εύκολα περπατώντας για περίπου μισή ώρα ως εκεί. Η παραλία είναι κατά βάση ήσυχη καθώς δεν παρέχονται υποδομές ενώ θα βρείτε 1-2 ταβερνάκια και κάποια ενοικιαζόμενα δωμάτια, κατά μήκος της.
Το όνομα της παραλίας έχει δοθεί από τους Σαρακηνούς κουρσάρους που τη χρησιμοποίησαν ως ορμητήριο από τον 9ο αιώνα, θέλοντας να ελέγξουν το μικρό αλλά στρατηγικής σημασίας νησί της Γαύδου. Μάλιστα η πυκνοκατοικημένη Γαύδος μέχρι εκείνη την εποχή ερήμωσε μετά την άφιξη των πειρατών. Σήμερα η παραλία του Σαρακήνικου συγκεντρώνει αρκετούς κατασκηνωτές, οι οποίοι βρίσκουν προστασία κάτω από τους κέδρους και τα αλμυρίκια της.
Κατά τη δικτατορία του Ιωάννη Μεταξά η Γαύδος χρησιμοποιήθηκε ως τόπος εξορίας κομμουνιστών (1936-1940). Οι ντόπιοι παραχώρησαν ένα κομμάτι γης στο άγονο και έρημο τότε Σαρακήνικο σε μία κολεκτίβα εξόριστων για να χτίσουν την κατοικία τους. Ανάμεσά τους και ο ιδρυτής του ΕΛΑΣ Άρης Βελουχιώτης. Οι εξόριστοι ακολούθησαν πιστά την τοπική αρχιτεκτονική και παράδοση, ώστε το σπίτι αυτό να αποτελεί εξαίρετο δείγμα της και να έχει χαρακτηριστεί πλέον ιστορικό διατηρητέο μνημείο. Η ευρύτερη περιοχή γύρω από το Σαρακήνικο έχει έντονο αρχαιολογικό ενδιαφέρον, καθώς εκεί έχουν βρεθεί προϊστορικά εργαλεία και ερείπια προϊστορικών και ρωμαϊκών οικημάτων.
