Apart from the E4 path, there are dozens of great trails that are worth walking if you visit Crete. Ancient tracks and stone paths that once were the main roads of the island, today are a magnet for nature lovers.
Trail Mohos - Malia 
The trail starts from the picturesque village of Mochos, crosses the village's soccer field and soon starts climbing near the old mill park where once the locals used the windmills for grinding their grain. After reaching the highest point of the route that has a unique sea view, we start the relaxing descent through a 2m wide stone paved path to Malia.
Agios Sozon Lighthouse at Stavros Cape 
The church and lighthouse of Agios Sozon is located on a steep site, at the tip of Cape Stavros, at the northernmost point of the entire central Crete. The Cape of Zeus (Dios Akron) of the Venetian maps is believed to have hosted a sanctuary dedicated to Zeus in the ancient past.
One of the most beautiful trails in Crete that one may attempt in the area of Western Asterousia is the path from Matala to Vathy beach. The route is mostly along the coast, but requires good physical condition due to long distance (11 km), lack of a marked trail and it definitely required good sun protection
From Agios Ioannis, province Sfakia, starts the amazing path that reaches Krousia plateau at an altitude of 1200m., below the imposing peak of Zaranokefala. From Krousia start two paths, one towards Zaranokefala and the second to cave Drakolakki, which is presented here.
From the lush mountain village of Gerakari, Amari province, in Rethymno starts one of the trails that climbs Mount Kentros and attracts many walkers. But there is a second mountain trail unknown to most, the path leading from the village to the historic cave Chainospilios. This path was cleaned with an exemplary manner, while an explanatory sign that describes the path has been placed at its starting point.
Kofinas can be reached with a short, but very steep and majestic trail, which starts near the church of Panagia in the northern foothills of the peak. The church can be reached via a dirt road starting from Kapetaniana or Sternes. The views over the top is excellent and walking in the trail is not recommended for those with fear of heights.
Strouboulas Mount 
Strouboulas is the first peak that one can see from Heraklion when looking to the west. The height of the tops is 798 meters above sea level, a small altitude compared to the surrounding mountains and the range of Psiloritis it actually belongs. What makes Strouboulas special and beloved by the locals is its shape reminiscent of the pyramid or volcano when looking from Heraklion. In fact, however, its shape is elongated from east to west but from the city it looks like a perfect pyramid.
A very demanding trail due to very high slope is the old mule track that once linked the picturesque harbor of Loutro with the town of Anopolis. It can, however, be much easier if you start from Anopolis and go down to Loutro. In any case the panoramic view to the sea and to Loutro is breathtaking.
