Meine Empfehlung ist (natürlich) Plakias an der Südküste. Ich fahre seit 2006 regelmässig dort hin, es bietet genau das, was Du suchst: Ruhe, wenig Tourismus, "gleichgesinnte" Urlauber, hervorragende Tavernen (vor allem im Dorf Mirthios, das über Plakias am Berg liegt, zu Fuß und mit dem Auto gut zu erreichen), in 50 Minuten ist Rethymno erreichbar, mit Linienbus oder Mietwagen, in der Umgebung gibt es unzählige Ausflugsziele, tolle Strände, viele günstige Studios oder Apartments, …
Googel einfach mal nach Plakias oder schau auf meinen Homepage http://www.plakias-kreta.de.
Ich bin übrigens die ersten zwei Aprilwochen auch wieder da 🙂
Wünsche eine tolle Zeit auf Kreta!
Ludwig