Martsalo to sekretne plaże w zachodniej dolinie Asterousia, znajdujące się zaledwie kilka kilometrów od „rogu” Równiny Messara, Przylądka Lithino. Znajduje się ona 80 km na południowy zachód od Heraklionu. Aby się tam dostać, należy podążać za drogą szutrową, która zaczyna się od Monasteru Odigitria i kieruje się na Przylądek Lithino; prawy zakręt prowadzi do Martsalo. Po kilku kilometrach znak wskazujący drogę do plaży. Po dotarciu do wejścia do doliny, goście muszą zostawić swój samochód i iść na południe przez około 2 km. Trasa nie jest szczególnie trudna i była i nadal jest pustelnią Monasteru Odigitria, czyniąc ją miejscem o wielkim znaczeniu religijnym. Na początku trasy znajduje się piękny kościół Panagia Martsaliani, poświęcony Zwiastowaniu. Kościół, zbudowany w jaskini, był używany jako katakumba w czasie prześladowań chrześcijańskich.
Okoliczne tereny są domem dla niektórych z największych kolonii gatunku Phoenix Theophrasti na Krecie, a największych w prefekturze Heraklionu. W środku doliny znajduje się kamienny pojemnik do zbierania wody z pobliskiego źródła. Po 15-20 minutowym spacerze goście dotrą do plaży utworzonej przy wyjściu z Martsalo. Plaża składa się z dużych kamieni i jest całkowicie odizolowana. Woda jest prawie zawsze bardzo spokojna, a plaża otoczona jest drzewami tamaryszkowymi, które zapewniają naturalny cień. Ponieważ plaża jest uważana za miejsce religijne, aktywności takie jak nudyzm są obraźliwe dla pustelników doliny. Plaża była używana jako port od czasów minojskich i odkryto ślady hamletu portowego z 1800-1600 pne. Ponadto, Apostoł Paweł zatrzymał się w Martsalo, aby nauczać chrześcijaństwa podczas swojej podróży do Rzymu.
Przylądek Lithino znajduje się w „rogu” Równiny Messara i jest najbardziej na południe wysuniętym punktem Kreta. Najwyższy szczyt Lithino to suchy szczyt Kefali, z którego pionowe klify spadają do morza na 391 m. Aby dostać się na Kefali, goście muszą podążać za 13 km długą drogą szutrową, która zaczyna się od Monasteru Odigitria i kieruje się na zachód. Na Kefali znajdują się ruiny niemieckiego uzbrojenia z okresu II wojny światowej oraz mały kamienny kościół poświęcony Krzyżowi Świętemu. Tuż poniżej Kefali znajduje się mały przylądek zwany Platys Poros lub Trahili, po zachodniej stronie którego znajdują się dwie zatoki z głębokim błękitnym wodą i grubymi kamieniami, zwane „Maragou Limani”. Dodatkowo, kilka metrów na zachód od plaży Martsalo i 600 m na wschód od Poros znajduje się mała plaża Kounenos, dostępna dzięki ścieżce pieszej biegnącej w pobliżu Martsalo. Jest pełna jaskiń, klifów i formacji skalnych, co czyni ją idealną dla miłośników przyrody. Usługa łodziowa z Kali Limenes jest dostępna dla tych, którzy chcą odwiedzić plażę.
