La plage de Sarakiniko, située à 1,5 km au nord du port de Gavdos, Karave, est réputée pour sa beauté et son passé intéressant. Elle est nommée d’après les pirates Sarrasins qui ont fait de l’île leur base d’opérations à un moment donné. La baie de la crique fait face au nord et est connue pour son sable doré et ses eaux claires peu profondes. C’est également un excellent endroit pour le camping, avec des commodités de base, des voitures de location et des tavernes et des mini-marchés à proximité. Ceux qui souhaitent explorer plus loin trouveront des preuves d’un site préhistorique sur la colline de Kavos, à l’est de la plage, ainsi que deux cottages romains anciens et des systèmes de pressage d’huile. Une structure remarquable est le bâtiment où le fondateur exilé de l’Armée de libération du peuple grec, Aris Velouchiotis, a vécu à un moment donné. Il peut être identifié par les drapeaux de la Grèce et de l’Europe et une pancarte commémorant les communistes exilés.