Niché à 7 km à l’est de Sitia et à 76 km à l’est d’Agios Nikolaos, Agia Fotia est un village en bord de mer qui tire son nom de l’église locale d’Agia Fotini. La région est réputée pour ses criques rocheuses et sablonneuses, qui ont attiré de nombreux hôtels ces derniers temps, et est une destination populaire pour ceux qui cherchent une évasion tranquille en raison de son manque de commodités. La plage est également connue pour ses forts vents du nord et abrite la grotte d’Agia Fotia, où des traces d’habitation ancienne ont été trouvées. Plus au sud sur la colline Koufoto se trouve un palais préminoan contenant 37 pièces entourant une cour centrale. À l’est de celle-ci se trouve le plus grand cimetière de l’âge du bronze en Grèce, contenant 302 tombes et artefacts qui sont maintenant conservés dans les musées archéologiques de Sitia et d’Agios Nikolaos. La plage d’Analoukas est la plus à l’est avant le cap Sidero. C’est une petite plage de sable avec des eaux cristallines et est idéale pour la baignade et la plongée avec tuba.