Für diejenigen, die einen ruhigen Schwimmbad suchen, ist der Strand Gaidaros in Papadiokambos die perfekte Alternative. Er befindet sich an der Ostseite der Halbinsel Trahili und der kurze Kap blockiert die Wellen, um ein ruhiges und türkisfarbenes Meer zu schaffen. Auf den ersten Blick mag der Strand felsig erscheinen, aber eine Schotterstraße (siehe Karte) führt zum kleinen, aber bescheidenen Strand Gaidaros. Dies ist der einzige natürliche Strand in Meilen Entfernung zwischen Kalavros und Sitia Stadt, der fast immer ruhig und einladend ist.