Agia Fotia liegt 7 km östlich von Sitia und 76 km östlich von Agios Nikolaos entfernt und ist ein Strandort, der seinen Namen von der örtlichen Kirche Agia Fotini erhalten hat. Die Gegend ist für ihre felsigen und sandigen Buchten bekannt, die in den letzten Jahren viele Hotels angezogen haben, und ist ein beliebtes Ziel für diejenigen, die eine ruhige Auszeit suchen, da es hier keine Einrichtungen gibt. Der Strand ist auch wegen seiner starken Nordwinde bekannt und beherbergt die Höhle von Agia Fotia, in der Spuren einer antiken Besiedlung gefunden wurden. Weiter südlich auf dem Hügel Koufoto steht ein präminoäisches Palastgebäude mit 37 Räumen, die einen zentralen Innenhof umgeben. Östlich davon liegt der größte bronzezeitliche Friedhof Griechenlands mit 302 Gräbern und Artefakten, die jetzt in den archäologischen Museen von Sitia und Agios Nikolaos ausgestellt sind. Der Strand Analoukas ist der östlichste Strand vor Kap Sidero. Es ist ein kleiner Strand mit kristallklarem Wasser und ein paar Tavernen. Der Strand ist von felsigen Hügeln umgeben und ein großartiger Ort zum Schnorcheln.