I would recommend the restaurant highly. I ate dinner at Meltemi five days during my stay and I was very happy with the food every single day! I tasted different dishes over the five days and is equally pleased with all the dishes. The food is tasty and its served quickly. The restaurant has its own dressing composed to the bread that you get served, in addition to their own wine. Good prices is it too!
The staff is very polite and helpful. They are also easy to obtain if you were wondering anything. It is a lively bunch who create a great atmosphere in the restaurant. Everyday when I went to the restaurant, I were well received with an equally big smile by the head waiter Mixalhs. The boss is also good to ensure that all guests have a good time.
I will absolutely recommend this restaurant if you are visiting Naxos.