If you have already been in Crete, probably you have experienced the tasty local cuisine, so it is not strange for you that the delicious food is a basic reason for a visit.
You can try the winter plates, based on fresh products (mainly vegetables and a big variety of wild horta = potherbs), not growth in summer time plus there are more chances to enjoy really fresh fish from the Cretan sea.
The great majority of the touristic food places are closed anyway, so it’s very likely to receive the tasty home cuisine and the warm, welcoming atmosphere in most of the taverns, especially if you walk (or drive) away from the towns’ touristic center.
The mild weather makes most of the taverns’ owners not to collect tables from the yards, so they can offer lunch service outside during the sunny days!
So, in winter time it takes a small amount of luck to try some of the best flavors of your life.