Plaja Agia Fotia este situată la 45km sud-est de Agios Nikolaos și la 12km est de Ierapetra. Zona își ia numele de la Biserica locală Agia Fotini, care este amplasată lângă un pârâu ce curge din muntele Thripti. Această golf pitorească este înconjurată de stânci conglomerate și este umbrită de platani. Este foarte cunoscută printre locuitorii din Ierapetra și oferă nisip cenușiu și ape cristaline și liniștite. Plaja este bine echipată cu baruri de plajă, taverne și hoteluri în apropiere, iar arborii de tamarix oferă umbră naturală. În ultimii ani, aici au avut loc turnee anuale de volei pe plajă la terenul din apropiere.