I can recommend the house of Silvana and Michael very much! It's a little, typical place in the center of Ierapetra. Walking distance to the harbour and a lot of restaurants and Cafes. It's also a good starting point to visit beaches and archeological sites in the area.
We enjoyed our time a lot.