The beach of Agiannis or Agios Ioannis (i.e. Saint John) is located 4km west of Sarakiniko beach. You can reach it either by bus from Karave (the harbor of Gavdos), or by walking one hour from Sarakiniko.
The beauty of the beach and the surrounding region cannot be reflected within the lines of this text. It is not surprising that the Discovery Channel has declared Agiannis as the second best beach in the world after one beach in Hawaii. Indeed, Agiannis is a stunning secluded sandy beach, in a wild African landscape.
There are only dunes, beautiful rocks, pines and cedars around. The beach is not organized, but there is a small tavern nearby. The sea is shallow and the water is incredibly clear. Certainly, a visit will convince you that this wonderful place is one of the most beautiful in the world. Of course, naturism in such a peaceful place is allowed but you will be more exposed than in the neighboring beach of Lavrakas. You can also camp here, provided that you respect the fragile environment and the easy-breaking cedars.
The beach of Agios Ioannis is named after the chapel of St. John. Around the church and the hill of the area, ruins of ancient buildings and carved tanks have been extracted. On the beach, there are remains of a Roman building.
North and west of the beach there is a beautiful cedarwood, called Kedrodasos, which is of great ecological significance. North of the cedarwood, there is a Hellenistic cemetery, which has been designated as an archaeological site. There are have been found 20 carved tombs, unfortunately all plundered and looted.
The beach of Fetife
While hiking from Sarakiniko to Agiannis through the trail, you will meet the small and serene beach of Fetife. Next to it there is a small tavern and the last point where you can reach by car. The beach is formed at the exit of a small gorge, in which small ponds are formed in winter. Moreover, you will get impressed by the eroded rocks on the beach, which will surely become a favorite subject for your camera.
According to the local legends, Fetifes was a Saracen (or a Communist) who once fell in love with a married Gavdian woman and they used to mate at that place, till her husband killed him.