Martsalo ist ein abgelegener Strand im Westen des Asterousia-Gebirges, der nur wenige Kilometer vom „Horn“ der Messara-Ebene, dem Kap Lithino, entfernt liegt. Er befindet sich 80 km südwestlich von Heraklion. Um dorthin zu gelangen, muss man die Schotterstraße folgen, die vom Kloster Odigitria startet und zum Kap Lithino führt; die rechte Abzweigung führt nach Martsalo. Nach mehreren Kilometern weist ein Schild den Weg zum Strand. Sobald man den Eingang des Tals erreicht hat, müssen Besucher ihr Auto stehen lassen und sich südwärts auf den Weg machen, etwa 2 km. Die Route ist nicht besonders schwierig und war und ist noch immer eine Einsiedelei des Klosters Odigitria, was es zu einem Ort großer religiöser Bedeutung macht. Am Anfang des Weges liegt die schöne Kirche Panagia Martsaliani, die der Verkündigung gewidmet ist. Die Kirche, die in einer Höhle gebaut wurde, wurde zur Zeit der christlichen Verfolgung als Katakombe genutzt.
Die Umgebung ist Heimat einiger der größten Kolonien der Phoenix Theophrasti-Art auf Kreta und der größten im Präfektur Heraklion. In der Mitte des Tals befindet sich ein Steintank zur Sammlung von Wasser aus einer nahe gelegenen Quelle. Nach einem 15-20-minütigen Fußmarsch erreichen Besucher den Strand, der am Ausgang von Martsalo entstanden ist. Der Strand besteht aus großen Kieselsteinen und ist völlig abgeschieden. Das Wasser ist fast immer sehr ruhig, und der Strand wird von Tamariskenbäumen umgeben, die natürlichen Schatten spenden. Da der Strand als religiöser Ort gilt, sind Aktivitäten wie Nudismus den Einsiedlern des Tals zuwider. Der Strand wird seit der minoischen Zeit als Hafen genutzt und Spuren eines Hafen-Dorfes aus 1800-1600 v. Chr. wurden gefunden. Außerdem hielt der Apostel Paul auf seiner Reise nach Rom in Martsalo an, um das Christentum zu lehren.
Das Kap Lithino befindet sich an der „Ecke“ der Messara-Ebene und ist der südlichste Punkt Kretas. Der höchste Gipfel des Lithino ist der trockene Kefali-Gipfel, von dem aus vertikale Klippen 391 m in das Meer fallen. Um zu Kefali zu gelangen, müssen Besucher eine 13 km lange Schotterstraße folgen, die vom Kloster Odigitria nach Westen führt. Auf Kefali befinden sich die Ruinen einer deutschen Militäranlage aus dem Zweiten Weltkrieg und eine kleine Steinkirche, die dem Heiligen Kreuz gewidmet ist. Direkt unterhalb des Kefali befindet sich eine kleine Landzunge namens Platys Poros oder Trahili, auf deren Westseite sich zwei Buchten mit tiefblauem Wasser und groben Kieselsteinen befinden, die „Maragou Limani“ genannt werden. Außerdem liegt ein paar Meter westlich vom Martsalo-Strand und 600 m östlich vom Poros der kleine Strand Kounenos, der über einen Fußweg erreichbar ist, der dem Martsalo-Strand nahe liegt. Er ist voller Höhlen, Klippen und Felsformationen, die ihn ideal für Naturliebhaber machen. Für diejenigen, die den Strand besuchen möchten, besteht ein Bootsverkehr ab Kali Limenes.