We had a great stay in Heraklion. The communication was done via a lady called Magdalena, and she was fantastic. The location is about 15 minutes walk from the city centre. There is a large church nearby and if you're a light sleeper this may bother you on Sunday mornings, but apart from that it is great.