I highly recommend Sofia's place! Very convenient location, close to a grocery store, restaurants, and bakeries within a 5 min walk, but also only a 10-15 min walk to the city centre and many popular sights.
Sofia is a fantastic host! She has so many great suggestions and recommendations for food and activities in Heraklion and the island, and if you need any assistance planning your trip, you only need to ask! She is very quick to respond to any enquiries, always in a cheerful way, and I always felt taken care of.