Jeg kunne godt tenke meg å anbefale Kissamos.
Kissamos ligger nordvest på Kreta, og er en helt vanlig gresk by med ca. 5000 innbyggere.
Jeg har skrevet litt om vår tur til Kissamos i år her:
http://hellasforum.net/index.php?topic=7447.0
Kissamos er ikke spesielt turistifisert. Vi så/hørte nesten ikke skandinaver når vi var der, og det er grekere som dominerer utelivet om kveldene.