Na początku odwiedźmy kościół Agii Fotini w Ierapetrze, gdzie rozciąga się Wschodnia Plaża Agios Andreas na długości 4 km na wschód. Plaża jest utrzymana i zorganizowana przez gminę, a na początku jest piaszczysta. Jednak im dalej na wschód, tym plaża stopniowo przechodzi w małe szare kamyczki i skały, aż dochodzimy do Livadii. Na najbardziej wschodniej części plaży można dotrzeć do Peristeras, który jest ukrytym obszarem otoczonym wysokimi skałami. Ten obszar zawiera zarówno piaszczyste, jak i skaliste sekcje, z częścią skalną dostępną pieszo z drogi, a częścią piaszczystą dostępną drogą. Ten obszar jest bardzo dobrze ukryty, choć jest wiele skał do pokonania.