Although the accommodations are a bit modest, you will not be left wanting! Evalia apartments is a wonderful spot for your stay near Heraklion/ Hersonissos. Located up in the hills, the apartments have epic views of the sea. Although the Anissaras area itself is quite quiet, you are a quick bus ride from Heraklion (and Knossos) and a short walk/ taxi to Hersonissos. About a 20 min walk to GREAT beaches.
More than all of this though, the best part of staying here was getting to know the owner Eva and her crew. Fantastic hospitality, food, and stories. They are some of the hardest working people I have ever met, and really strive to give their customers an excellent experience. Eva also holds regular BBQs, which was the best food I had while on Crete.
A couple things of note for the area in general- 1) the tap water is not potable, which is a common feature of places on the island. Just know that if and when you book, stop by a market to pick up several bottles of water. You can purchase them with Eva as well. 2) This wasn't an issue for me, but the apartments are located a bit in the country, surrounded by olive trees, which is lovely, but is also home to some noisy cicadas. My travel mate found them a bit challenging, and they were definitely louder near the apartments compared to other spots in Hersonissos. They are loudest during the summer. Something to consider during your search!
Bottom line though- seriously, stay here. It was fantastic.