If you ever go to Crete, I will recommend you to eat at restaurant Galini in Koutouloufari. The food is delicious, the presentation is beautiful and the staff is very friendly even the boss;). You will enjoy eating here.
And for souvenirs, like biological products as olive oil, herbs, creme's... go to Creta Natura in Koutouloufari. The owner Apostolos is very helpfull and give you interesting information about his products.