Agios Ioannis
Agios Ioannis dankt zijn naam aan een nabijgelegen kapel. Dit is een populair strand in het noorden van Gavdos, 35 kilometer ten zuiden van de kustlijn van Kreta. Je kunt er met de veerboot of het schip komen vanuit Paliochora en Choral Sfakion. De veerboot komt aan in de haven van Kariva, waar een bus naar het strand is. Er zijn meerdere hotels op het eiland zelf, maar vakantiegangers komen hier meestal voor een dagje of verblijven in tenten.