We had a very pleasant stay at Charalabos apartment in Heraklio. Very close to the airport (10 min by car) and in the center of the town. The apartment is located on the ground floor. It has everything you need, even a little terrace.
Unfortunately we didn't get a chance to meet Charlabos, but he made sure we had everything we needed.
Great place if you want to visit Heraklio.