Perfect and spacious apartment in the centre of Iraklio (two minutes away from Platia Eleftherias with all the city buses and the Archaeological Museum; 5 minutes away from the KTEL bus station). Very easy to find. It's decorated with a superb taste. Two very large bedrooms (room for two couples) and a huge kitchen with all the commodities.
Charis was the perfect host. He gave me the exact directions when I arrived and was always available when I contacted him over the phone.
I went there for work, but I would definitely recommend it also for holidays.