Frei stehen ist selten ein Problem, was Ordnungshüter betrifft. Mit Ausnahmen, z. B. an der "Platte" , denn dort ist nebenan der Campingplatz.
Anders sieht es aus mit frei zelten: da gibt es immer weniger Plätze, an denen das erlaubt ist.
Ich kenne da Tilos und zwei Plätze auf Kreta.
Auf den Inseln gibt es wenige Campingplätze; die findet man auf dem Festland und der Peleponnes (z.B. wie schon jemand anders erwähnte: Finikunda)
Ich habe in den letzten Jahren monatelang auf Kreta zwischen großen Resorts auf den Gelände einer aufgelassenen Beachbar gestanden; Toilette beim Resort direkt nebenan auch nachts geöffnet. Und zwischendurch mit dem Flieger zurück nach D. Alles ohne Problem.
Und vorher habe ich an einer Beachbar gestanden; freundlich gefragt, gelegentlich etwas konsumiert. Dort hätte ich sogar Strom bekommen.
Grundsätzlich ist es meist möglich, auf dem Parkplatz einer Taverne zu übernachten.