Agia Fotia Strand liegt 45 km südöstlich von Agios Nikolaos und 12 km östlich von Ierapetra. Der Name der Gegend stammt von der örtlichen Kirche Agia Fotini, die sich in der Nähe eines Baches befindet, der vom Berg Thripti herabfließt. Diese malerische Bucht ist von Konglomeratklippen umgeben und von Platanen beschattet. Sie ist unter den Bürgern von Ierapetra sehr bekannt und bietet grobkörnigen grauen Sand und unberührte, ruhige Gewässer. Der Strand ist gut ausgestattet mit Strandbars, Tavernen und Hotels in der Nähe und Tamarisken bieten natürlichen Schatten. In den letzten Jahren werden jährlich Beachvolleyball-Turniere auf dem nahe gelegenen Platz ausgetragen.