Der Strand von Agiannis oder Agios Ioannis (St. Johannes) liegt 4 km westlich vom Strand Sarakiniko. Sie können sowohl mit dem Bus von Karave (dem Hafen von Gavdos) oder zu Fuß von Sarakiniko hierher gelangen.
Die Schönheit des Strandes und der Umgebung kann in den Zeilen dieses Textes nicht wiedergegeben werden. Es ist nicht überraschend, dass der Discovery Channel Agiannis als den zweitbesten Strand der Welt deklarierte, gleich nach einem Strand auf Hawaii. Tatsächlich ist Agiannis ein atemberaubender einsamer Sandstrand, in einer wilden afrikanischen Landschaft.
Es gibt nur Dünen, schöne Felsen, Pinien und Zedern in der Umgebung. Der Strand ist nicht organisiert, aber es gibt eine kleine Taverne in der Nähe. Das Meer ist flach und das Wasser ist unglaublich klar. ein Besuch wird Sie sicherlich überzeugen, dass dieser wunderbare Ort, einer der schönsten auf der Welt ist. Natürlich ist auch Naturismus an solch einem ruhigen Ort erlaubt, aber Sie werden mehr als im benachbarten Strand von Lavrakas Blicken ausgesetzt sein. Sie können hier zelten, vorausgesetzt, dass Sie die fragile Umwelt und die leicht zerbrechlichen Zedern respektieren.
Der Strand von Agios Ioannis ist nach der Kapelle von St. John benannt. Rund um die Kirche und um den Berg, sind Ruinen von alten Gebäuden und geschnitzt Behälter ausgegraben worden. Am Strand gibt es Reste eines römischen Gebäudes.
Im Norden und Westen des Strandes gibt es einen schönen Zedern Wald, Kedrodasos genannt, der von großer ökologischer Bedeutung ist. Nördlich des Zedernwaldes, gibt es einen Hellenistische Friedhof, der als archäologische Stätte ausgezeichnet wurde. Es wurden 20 ausgehöhlte Gräber gefunden, leider alle geplündert.