Sarakiniko Strand, der 1,5 km nördlich des Hafens von Gavdos, Karave, liegt, ist berühmt für seine Schönheit und interessante Vergangenheit. Er erhielt seinen Namen von den sarazenischen Piraten, die einst die Insel zu ihrem Operationsgebiet machten. Die Bucht mit Blick nach Norden ist bekannt für ihren eindrucksvollen, goldenen Sand und ihre kristallklaren Flachwasserzonen. Es ist auch ein großartiger Ort zum Campen, mit grundlegenden Annehmlichkeiten, Mietwagen und nahe gelegenen Tavernen und Mini-Märkten. Wer weiter erkunden möchte, findet auf dem Kavos Hill, östlich des Strandes, Spuren einer prähistorischen Siedlung und zwei antike römische Häuser und Ölpresssysteme. Eine bemerkenswerte Struktur ist das Gebäude, in dem der ins Exil geschickte Gründer der griechischen Volksbefreiungsarmee, Aris Velouchiotis, einst lebte. Es kann anhand der Flaggen von Griechenland und Europa und eines Schildes, das an die ins Exil geschickten Kommunisten erinnert, identifiziert werden.