Evangelia's place was great, just as described. It has all you may need for a nice stay and it was really clean. The garden and the terrace are very nice too. We also had barbeque there. In walking distance you can find nice beaches with sand, markets, taverna's and bus stops. You can get there from the center of Herakleion by bus 6. We would definitely recommend Evangelia's place for a nice stay in Crete.