I can't say enough great things about the hosts or the house! If you are looking for a place to stay in Heraklion city, this is your place. Stop looking anywhere else.
As for the hosts, they make you feel very welcomed, like you are staying at your aunt or uncle's home. They are always available to answer tourist-related questions and, if it's possible for them, they will even pick you up from the airport, offer you fruits and other treats, and really make you feel at home.
As for the location, it's in a neighborhood called Agia Triada (Holy Trinity). It's the heart of old Heraklion, so it's perfect in so many ways. It's a couple minute walk to the busy city center, but the neighborhood itself is quiet and authentic. Stores near there cater to locals, not tourists, so you have good prices. Everything you want is at your fingertips -- bus routes, fishmongers, bakeries, and restaurants. You are very close also to the Venetian Walls that encircle the city and can be walked in the evening for a pleasant stroll and to visit the tomb of the famous Cretan writer, Nikos Kazantzakis. I could go on and on about this place; I wouldn't stay anywhere else in Heraklion if I could help it!
Finally, the house itself. It's clean, spacious, and has typical Greek high ceilings. It stays pretty cool to the point where you only need air conditioning for short periods on the hottest of hot days -- if Heraklion temperatures exceed 95 Fahrenheit / 35 Celsius. I was here for two weeks, so I took advantage of the laundry machine and drying rack, which were great. Even though the kitchen is small, it's functional, and I was able to cook several meals there.
My family and I feel very lucky to have found this wonderful house with these wonderful hosts!