I definitely recommend Stavros’s place! The apartment was incredibly spacious, super clean, and the balconies were amazing. It was an easy walk to the center or to buses close by that could bring you anywhere, even directly to the Palace of Knossos, while also still feeling like a local in the neighborhood. Definitely a nice place to stay in Heraklion and I would stay again!