We only had one night in Heraklion, but it was still one of the best AirBnB Experiences we ever had. Konstantina welcomed us warmly with some Raki, some pastries and even offered to pick us up by the airport. The apartment is in fact a very small house that she just renovated herself. Everything in there feels new. It's located reasonably close to the city center so you can walk.
Unfortunately we had to leave after just one day, but we can definitely recommend staying with Konstantina!