[ Aug. 2013 ] In Naxos, we went to a restaurant called Meze Meze in Hora. Both Santorini hotel and the hotel here recommended this one and it is listed in my guidebook. Perhaps this is a major restaurant in Naxos. I chose a stuffed squid, which was good. The stuffed things were cheese, pepper and tomato. Also, we tried Tsatsiki which was recommended by a tour-guide in Santorini. This is yogurt with a lot of garlic and you eat this spreading on bread. It was very good and could not stop eating.
There were a lot of restaurants along the road facing the sea, but only this restaurant was full. There was even a queue of waiting people.