Plaża Sarakiniko, znajdująca się 1,5 km na północ od portu Gavdos, Karave, jest słynna z piękna i interesującej przeszłości. Nazwana jest na cześć saraceńskich piratów, którzy kiedyś uczynili z wyspy swoją bazę operacyjną. Zatoka jest skierowana na północ i jest znana z imponującej, złotej piasku i krystalicznie czystych płytkich wodach. To również świetne miejsce na kemping, z podstawowymi udogodnieniami, wynajmem samochodów, a także pobliskimi tawernami i mini marketami. Ci, którzy chcą zwiedzać dalej, znajdą dowody na pradawne osiedle na wzgórzu Kavos, na wschód od plaży, oraz dwa starożytne rzymskie chałupy i systemy tłoczenia oleju. Znaczącym budynkiem jest budynek, w którym kiedyś mieszkał zesłany założyciel Armii Ludowej Oporu Grecji, Aris Velouchiotis. Można go rozpoznać po flagach Grecji i Europy oraz tablicy upamiętniającej zesłanych komunistów.