​Agia Fotia, one of the favorite beaches of all Cretans, is located 45km southeast of Agios Nikolaos and 12km east of Ierapetra. The settlement takes its name after the local Church of Agia Fotini (or Agia Fotia).

The beach has coarse grayish sand and crystal clear calm waters. It's a little organized and there are few taverns and hotels around. Next to the beach, there is a good beach bar offering very nice cocktails and drinks.You can find shade under the tamarisk trees of the beach. In recent years, beach volley tournaments are being organized every year at the local court. Finally, do not forget to walk up to the eastern end of the beach, where there is a spring on the rocks with potable fresh water, just next to the shore.