Martsalo es una playa aislada en la cordillera de Asterousia Occidental, ubicada a pocos kilómetros del «cuerno» de la llanura de Messara, el cabo Lithino. Está ubicado a 80 km al suroeste de Heraklion. Para llegar allí, uno debe seguir el camino de tierra que comienza en el Monasterio de Odigitria y se dirige al cabo Lithino; el giro a la derecha lleva a Martsalo. Después de varios kilómetros, un letrero indicará el camino hacia la playa. Una vez en la entrada del cañón, los visitantes deben dejar su automóvil y caminar hacia el sur durante aproximadamente 2 km. La ruta no es particularmente difícil y fue y sigue siendo un ermitaño del monasterio de Odigitria, lo que lo convierte en un sitio de gran importancia religiosa. Al comienzo del recorrido se encuentra la encantadora iglesia de Panagia Martsaliani, dedicada a la Anunciación. La iglesia, construida en una cueva, fue utilizada como catacumba en el momento de las persecuciones cristianas.
El área circundante es el hogar de algunas de las mayores colonias de la especie Phoenix Theophrasti en Creta, y la mayor en el prefecto de Heraklion. En el medio del cañón hay un recipiente de piedra para la recolección de agua de una fuente cercana. Después de una caminata de 15-20 minutos, los visitantes llegarán a la playa formada en la salida de Martsalo. La playa está compuesta de grandes guijarros y está completamente aislada. El agua casi siempre está muy tranquila, y la playa está rodeada de árboles de tamarisco que proporcionan sombra natural. Como la playa se considera un sitio religioso, actividades como el nudismo ofenden a los ermitaños del cañón. La playa ha sido utilizada como puerto desde la época minoica y se han encontrado rastros de un puerto-aldea de 1800-1600 aC. Además, el apóstol Pablo se detuvo en Martsalo para enseñar el cristianismo durante su viaje a Roma.
El cabo Lithino está ubicado en la «esquina» de la llanura de Messara y es el punto más austral de Creta. La cumbre más alta de Lithino es la seca cumbre Kefali, desde donde caen acantilados verticales al mar por 391 m. Para llegar a Kefali, los visitantes deben seguir un camino de tierra de 13 km de largo que comienza en el Monasterio de Odigitria y se dirige hacia el oeste. En Kefali, hay ruinas de un establecimiento militar alemán de la Segunda Guerra Mundial y una pequeña iglesia de piedra dedicada a la Santa Cruz. Justo debajo de Kefali, hay un pequeño cabo llamado Platys Poros o Trahili, al oeste del cual hay dos bahías con agua de un profundo color azul y guijarros gruesos, llamadas «Maragou Limani». Además, a unos pocos metros al oeste de la playa Martsalo y a 600 m al este de Poros se encuentra la pequeña playa Kounenos, accesible a través de un sendero que corre cerca de Martsalo. Está lleno de cuevas, acantilados y formaciones rocosas que lo hacen ideal para los amantes de la naturaleza. El servicio de barco desde Kali Limenes está disponible para aquellos que deseen visitar la playa.