Langzeitunterkunft an der Südküste

Anfang März fliege ich zum ersten mal nach Kreta, um mich ein wenig umzusehen.
Ich werde mich per Bus und Taxi an der Südküste in den Osten vorabeiten und dabei versuchen, meinen Traum von einem kleinen Häuschen mit Garten am Meer zu finden. Es sollte ruhig gelegen sein, keine Ferienanlagen, Discos oder ähnliches in der Nähe haben, sondern Insulaner und vielleicht auch ein paar Zugereiste, ruhig älteren Semesters.
Ob es so etwas noch gibt? Ich freue mich über jeden Tipp und auf alle Hinweise.