Wild zelten am Wege des e4

Hallo liebe Kretafreunde,
wie sieht es eigentlich mit dem wilden Zelten auf Kreta aus?
Möchte mit meiner Frau den e4 wandern und nach Möglichkeit, an schönen Orten, am Wegesrand unser kleines Zelt aufschlagen, um dort die Nacht zu verbringen.
Natürlich ohne die Natur zu beschädigen oder Müll zu hinterlassen.
Ist dies so noch möglich?
Vielen Dank für eure Unterstützung