We had a nice stay in Iraklion. The apartement is located 10-15 minutes from the city center, so you can easily get there by foot. Theoharis' wife recommended a very nice traditional restaurant (Peskesi).