Agia Fotia Beach si trova a 45 km a sud-est di Agios Nikolaos e a 12 km a est di Ierapetra. La zona prende il nome dalla Chiesa locale di Agia Fotini, che si trova vicino a un ruscello che scende dalla montagna Thripti. Questa pittoresca baia è circondata da scogliere di conglomerato e ombreggiata da alberi di platano. È ben nota tra i cittadini di Ierapetra e offre sabbia di colore grigio scuro e acque pulite e tranquille. La spiaggia è ben attrezzata con bar sulla spiaggia, taverne e alberghi nelle vicinanze, e alberi di tamarisco offrono ombra naturale. Negli ultimi anni, sono stati organizzati annualmente tornei di beach volley presso il campo vicino.