Sarakiniko Beach, situata a 1,5 km a nord del porto di Gavdos, Karave, è famosa per la sua bellezza e il suo interessante passato. Prende il nome dai pirati saraceni che una volta fecero dell’isola la loro base operativa. La baia della caletta guarda a nord ed è nota per la sua sorprendente sabbia dorata e le sue acque cristalline. È anche un ottimo posto per campeggiare, con servizi di base, auto a noleggio, taverne e mini market nelle vicinanze. Coloro che desiderano esplorare ulteriormente troveranno prove di un insediamento preistorico sulla collina di Kavos, a est della spiaggia, e due antiche case romane e sistemi di pressatura dell’olio. Una struttura degna di nota è l’edificio in cui visse l’esiliato fondatore dell’Esercito di Liberazione del Popolo Greco, Aris Velouchiotis. Può essere identificato dalle bandiere della Grecia e dell’Europa e da un cartello che commemora i comunisti esiliati.