La playa Agia Fotia se encuentra a 45 km al sureste de Agios Nikolaos y a 12 km al este de Ierapetra. El área toma su nombre de la iglesia local de Agia Fotini, que se encuentra cerca de un arroyo que desciende desde la montaña Thripti. Esta pintoresca bahía está rodeada por acantilados de conglomerado y está sombreada por árboles de sicomoro. Es muy conocida entre los ciudadanos de Ierapetra y ofrece arena grisácea y aguas cristalinas y tranquilas. La playa está bien equipada con bares de playa, tabernas y hoteles cercanos, y los árboles tamariscos ofrecen sombra natural. En los últimos años, se han celebrado anualmente torneos de voleibol en la cancha cercana.