Martsalo este o plajă izolată în vestul lanțului Asterousia, situată la doar câțiva kilometri distanță de „cornul” Câmpiei Messara, Capul Lithino. Se află la 80 km sud-vest de Heraklion. Pentru a ajunge acolo, trebuie să urmați drumul de pământ care începe de la Mănăstirea Odigitria și se îndreaptă spre Capul Lithino; virajul la dreapta duce la Martsalo. După câțiva kilometri, un indicator va indica drumul către plajă. Odată ajunși la intrarea în defileu, vizitatorii trebuie să-și lase mașina și să meargă spre sud timp de aproximativ 2 km. Traseul nu este foarte dificil și a fost și încă este o ermitaj a mănăstirii Odigitria, făcându-l un loc de mare importanță religioasă. La începutul traseului se află frumoasa biserică Panagia Martsaliani, dedicată Bunei Vestiri. Biserica, construită într-o peșteră, a fost folosită ca o catacombă în timpul persecuțiilor creștine.
Zona înconjurătoare este locul de origine al unora dintre cele mai mari colonii ale speciei Phoenix Theophrasti din Creta, și cea mai mare din prefectura Heraklion. În mijlocul defileului se află un recipient de piatră pentru colectarea apei dintr-o izvor apropiat. După o plimbare de 15-20 de minute, vizitatorii vor ajunge la plaja formată la ieșirea din Martsalo. Plaja este formată din pietre mari și este complet izolată. Apa este aproape întotdeauna foarte calmă, iar plaja este înconjurată de copaci de tamarix care oferă umbră naturală. Deoarece plaja este considerată un loc religios, activități precum nudismul sunt ofensatoare pentru călugării din defileu. Plaja a fost folosită ca port încă din perioada minoică și s-au găsit urme ale unui port-sat din 1800-1600 î.Hr. De asemenea, Apostolul Pavel s-a oprit la Martsalo pentru a preda creștinismul în timpul călătoriei sale spre Roma.
Capul Lithino se află la „colțul” Câmpiei Messara și este cel mai sudic punct al Cretei. Cel mai înalt vârf al lui Lithino este vârful uscat Kefali, de unde stâncile verticale se prăbușesc în mare la o înălțime de 391m. Pentru a ajunge la Kefali, vizitatorii trebuie să urmeze un drum de pământ de 13 km care începe de la Mănăstirea Odigitria și se îndreaptă spre vest. Pe Kefali, se află ruinele unei instalații militare germane din cel de-al Doilea Război Mondial și o mică biserică de piatră dedicată Sfintei Cruci. Chiar sub Kefali, se află un mic cap numit Platys Poros sau Trahili, pe partea de vest a căruia se află două golfuri cu apă albastră adâncă și pietre mari, numite „Maragou Limani”. De asemenea, la câțiva metri vest de plaja Martsalo și la 600m est de Poros se află mica plajă Kounenos, accesibilă printr-un drum de pietre care trece aproape de Martsalo. Este plină de peșteri, stânci și formațiuni de rocă care o fac ideală pentru iubitorii de natură. Serviciul de barcă din Kali Limenes este disponibil pentru cei care doresc să viziteze plaja.
