prefecture HERAKLION
In the central prefecture of Crete I found also some good restaurants or the typical small places where Mamma is the chef de cuisine.
And if you have your own favorite place do not hesitate to send me the details.
In a small agricultural village with the name of Vori, which is near festos in the Messara we can find the Tavern from Vangelia, named The Belgians. They choose for this name because the family lived for many years in Belgium. There for all of them speak also Flemish and even English, French and German.
The food here is for me the best I have ever tasted in Crete and its a pity that I dont live near Vori, because than you would find me there every day. Try their Mousakas or Soutsoukaki. And be sure that you arrive hungry, because portions are enormous. Bon appetite !!

http://www.grieksegids.nl/vakantieland/taverna.htm
Sorry only in Dutch !
Eating Trout in Zaros.
This village is famous for spring water and near Zaros you can find Trout farms. The fish is practically the only sweet water fish that you can eat on Crete. In the Tavers they make your wonderfull dish and I recommend a visit to the lake and the village center.
ATHINA TAVERN
I hope you are not in this area for the Hospital, but it is also on the road to Knossos, this Tavern named Athina. Very nice local dishes and also a grilled menu like souvlaki and lamb chops. Very friendly and before you know it the owner is coming with the Raki bottle.
The tavern is opposite the Heraklion hospital on the main road.
Home of the Finest Cretan/Greek Cuisine
KONTRA FLOKOS
Restaurant - Bar
ON-THE SEA IN KOKKINI HANI
("If you were any closer to the sea you'd be swimming.")
Hosted by Australian expat Marlene
And her Greek-chef husband, Yiannis
Join us for cocktails, platters of Greek meze and the amazing Cretan sunset.
Open Everyday - 2810-761 833
ZAFIRIA RESTAURANT
Its a place where many tourist stop or make their holidays. Matala, famous from the hippie years. On the beach parking, or right at the center from the center of the village we find Zafiria restaurant. Translated: Saphire. This place serves fresh cooked Cretan kitchen and international dishes from the Grill. For fresh fish ask the friendly staff about the catch of the day

http://www.galini-restaurant.gr/restaurant_en.html
A nice restaurant in Chersonnisos area, where many tourist find hamburger and pizza places, there is also something different