We had a very nice stay at Dimitris' place this summer. It is centrally located, right in the middle of the old town. It is adjacent to some very nice restaurants, and it is a short walk to the port.
I would stay here again next time I'm in Crete.