Martsalo is een afgelegen strand in het westelijke Asterousia-gebergte, op slechts enkele kilometers afstand van de “hoorn” van de Messara-vlakte, de Kaap Lithino. Het ligt op 80 km ten zuidwesten van Heraklion. Om er te komen, moet je de onverharde weg volgen die begint bij de kloosterkerk van Odigitria en naar Kaap Lithino leidt; de juiste afslag leidt naar Martsalo. Na enkele kilometers zal een bord de weg naar het strand aangeven. Zodra je bij de ingang van de kloof bent, moet je je auto achterlaten en naar het zuiden lopen, ongeveer 2 km. Het traject is niet bijzonder moeilijk en was en is nog steeds een kluizenaarsplaats van het Odigitria-klooster, waardoor het een plaats van groot religieus belang is. Aan het begin van het traject ligt de prachtige kerk van Panagia Martsaliani, gewijd aan de Openbaring. De kerk, gebouwd in een grot, werd gebruikt als catacombe tijdens de christelijke vervolgingen.
De omgeving is de thuisbasis van enkele van de grootste kolonies van de Phoenix Theophrasti-soort in Kreta, en de grootste in de prefectuur Heraklion. In het midden van de kloof is een steencontainer voor het verzamelen van water uit een nabijgelegen bron. Na een wandeling van 15-20 minuten bereiken bezoekers het strand dat is gevormd bij de uitgang van Martsalo. Het strand bestaat uit grote kiezels en is volledig geïsoleerd. Het water is bijna altijd erg rustig, en het strand wordt omgeven door tamariskbomen die natuurlijke schaduw bieden. Aangezien het strand als een religieuze plaats wordt beschouwd, zijn activiteiten zoals nudisme beledigend voor de kluizenaars van de kloof. Het strand is sinds de Minoïsche periode als haven gebruikt en er zijn sporen gevonden van een haven-dorp uit 1800-1600 v.Chr. Bovendien stopte de apostel Paulus bij Martsalo om het christendom te prediken tijdens zijn reis naar Rome.
Kaap Lithino ligt aan de “hoek” van de Messara-vlakte en is het zuidelijkste punt van Kreta. De hoogste top van Lithino is de droge Kefali-piek, waar verticale kliffen 391 meter naar de zee vallen. Om naar Kefali te gaan, moeten bezoekers een 13 km lange onverharde weg volgen die begint bij het klooster van Odigitria en naar het westen leidt. Op Kefali staan de ruïnes van een Duitse militaire vestiging uit de Tweede Wereldoorlog en een kleine steenkapel gewijd aan de Heilige Kruis. Net onder Kefali ligt een kleine kaap genaamd Platys Poros of Trahili, waarvan de westkant twee baaien met diepblauw water en grove kiezels heeft, genaamd “Maragou Limani”. Bovendien ligt op 600 m oostelijk van Poros en enkele meters westelijk van het strand Martsalo het kleine strand Kounenos, toegankelijk via een voetpad dat dicht bij Martsalo loopt. Het is vol met grotten, kliffen en rotsformaties die het ideaal maken voor natuurliefhebbers. Er is een bootservice vanuit Kali Limenes voor degenen die het strand willen bezoeken.