Von den vielen Stränden auf Gavdos ist Sarakiniko trotz der geringen Größe der Insel einer der wenigen, die mit dem Auto erreichbar sind. Er ist daher ideal, wenn Sie ein Fahrzeug haben oder nicht zu Fuß dorthin gehen möchten. Der Strand ist nur 2 km vom Hafen der Insel entfernt, wenn Sie also bequem etwa eine halbe Stunde zu Fuß gehen möchten, können Sie ihn auch von dort aus besuchen. Der Strand ist größtenteils ruhig, da es keine Einrichtungen gibt. Sie finden entlang des Strandes 1-2 Tavernen und einige Zimmer zur Miete.
Der Name des Strandes wurde von den sarazenischen Piraten gegeben, die ihn ab dem 9. Jahrhundert als Stützpunkt nutzten, um die kleine, aber strategisch wichtige Insel Gavdos zu kontrollieren. Tatsächlich war das bis dahin dicht besiedelte Gavdos nach der Ankunft der Piraten verlassen. Heute zieht der Strand von Sarakiniko viele Camper an, die unter den Zedern und Tamarisken Schatten finden.
Während der Diktatur von Ioannis Metaxas wurde Gavdos als Exilort für Kommunisten (1936-1940) genutzt. Die Einheimischen gaben ein Stück Land des kahlen und verlassenen Sarakiniko der damaligen Zeit an eine Gruppe von Exilanten, um ihre Residenz zu bauen. Unter ihnen war Aris Velouchiotis, der Gründer der griechischen Volksbefreiungsarmee. Die Verbannten folgten treu dem lokalen architektonischen Design und der Tradition. Daher stellt dieses Haus ein hervorragendes Beispiel für diesen Stil dar und wurde nun unter Denkmalschutz gestellt. Das weitere Gebiet um Sarakiniko ist von großem archäologischem Interesse, da dort prähistorische Werkzeuge und Ruinen prähistorischer und römischer Häuser gefunden wurden.
