We had a great time staying at Matthaios' flat in Gazi. The flat had a good size and is easily commutable to the most beautiful beaches near Agia Pelagia. It is very calm in the neighbourhood besides the odd cat appearing on the balcony. I can definitely recommend his flat. Buses run regularly into Iraklio.