If you're looking for a lovely and tidy house in Heraklion, I highly recommand you Kougis' house.
The view from the balcony and the rooftop is super nice, the house is very well decorated and everything is clean. The host is also welcoming and very acommodating.