the january and february are probably most cold months here, most quite months.
id suggest you to wait till march, and then go around a bit
You need to visit Rethymno, Chania and Agios Nikolaos. they are all tied with bus line. You can take a bus from the center of Heraklion and go there