If you want to stay somewhere out of the bustle of the city but close enough to Heraklion to be there easily the I totally recommend Evi's place. The view is amazing. It is peaceful and serene and a respite from the urban center. Simple accommodation and good value for the price.