My friends and I really enjoyed our stay at Dimitris's apartment. It is very close to the city center, bus stops, airport, and the port. There are amazing restaurants within walking distance.
The apartment is very clean and comfortable. Dimitris is an excellent host. He arranged pickup and drop off for us and actually met us when we got to the building. He gave us suggestions on how to get around Herakleion and Crete, where to eat, and even had information on bus schedules. He lives right next door so getting a hold of him was very easy. Dimitris has to be the best host on Airbnb I have ever come across and I would highly recommend staying at his apartment if you are looking for something in Heraklion.
The bakery right next door is also amazing!