Me and my girlfriend spent nine days in August in Kostas and Katerina's and it was amazing. The house is in the very centre of Heraklion, everything one can need is near (restaurants, buses, the main streets etc.). The house is new and clean and it is provided with every comfort; furthermore, it has a wonderful terrace we enjoyed very much.
Moreover, the best thing of our whole holiday was the host. Kostas was very kind to us (before, during and after our stay), always gentle and extremely helpful for all our needs. We couldn't ask for a more adequate host.
We strongly reccomend this house, since it has been perfect for our holiday!