Agia Fotia, einer der beliebtesten Strände aller Kreter, liegt 45 km südöstlich von Agios Nikolaos und 12 km östlich von Ierapetra. Das ist eine kleine Bucht, die an der Mündung eines kleinen Baches gebildet wird, der von den umliegenden Bergen herabsteigt. Die Siedlung hat ihren Namen nach der örtlichen Kirche von Agia Fotini (oder Agia Fotia) genommen. Das Gebiet wird in Platanen und Tamarisken versteckt, während die Bucht von hohen Bergen und Klippen umgeben ist, die eine magische Landschaft schaffen.
Die Bucht hat einen schönen Strand, der sehr berühmt und beliebt von den Einheimischen ist. Der Strand hat groben grauen Sand und kristallklares ruhiges Wasser. Er ist ein wenig organisiert und es gibt nur wenige Tavernen und Hotels. Neben dem Strand gibt es eine gute Strandbar mit sehr netten Cocktails und Getränken. Sie finden Schatten unter den Tamariskenbäumen des Strandes. In den letzten Jahren findet jedes Jahr am Strand ein Strandvolley-Turnier statt. Schließlich nicht vergessen, zu Fuss bis zum östlichen Ende des Strandes zu gehen, wo es eine Quelle auf den Felsen mit Trinkwasser, direkt neben dem Ufer, gibt.