We stayed one night in Despoina and Labros apartment. It is very clean and looks exactly like the pictures.
It's only few minutes away from the city center but it's very quiet.
A convenient place to stay in Heraklion.