Hi fruitbat and welcome
I have had dealings with Helen at AO, she showed us around a few properties last year, but they didn’t have anything that suited our requirements. We finally got our first rental through http://www.crete-island.net/.
We are moving into a new property in a couple of weeks which we found with http://www.minoan-properties.com/eng/Main.asp.
They are all located within about 100m of each other in Kalives.
As for your other post re a lawyer, we used one in Chania when we applied for our tax numbers, the whole procedure took about 35 mins. Her name is Lola Koutsogeorgopoulou and she speaks excellent English, if you want her number, let me know and I will PM you.