I can recommend Katherine house for your stay at Heraklion city.
A bit outside city centre, but if you’re with a car, it’s not a problem at all.
It’s a cozy Appartment, really clean, with all the amenities for a comfortable stay.
Would definitely return- thanks a lot for your hospitality!