Atherina Beach è una idilliaca baia segreta situata a 70 km a sud-est di Agios Nikolaos e a 34 km a est di Ierapetra, vicino al villaggio costiero di Goudouras. Per accedere alla spiaggia via terra, è necessario camminare lungo il stretto e profondo letto di un fiume asciutto situato a 300 metri dopo la chiesa di Agii Saranda a Kalami. La spiaggia è composta da ciottoli e ha acque cristalline, ideali per nuotare. Nelle zone marine circostanti si possono trovare delle saline naturali, e vicino ci sono spiagge più piccole e remote. L’ombra è abbondante sul lato delle pareti del piccolo canyon. Per raggiungere la riva, è più facile avvicinarsi dal mare. Tuttavia, una strada sterrata finisce vicino al bordo orientale della spiaggia.