I have already found someone to share the house for the upcoming year, but I might be able to help you find winter quarters. Unfortunately I am leaving in a few days for a trip to the US and won't be back until 1st of December. If you haven't found anything by then, I'd be happy to help.
Another thing you might try is offering your services as house/pet sitters. Several people I know here in Crete have been very successful in finding accomodation that way.