Lefto's Souvlaki Kebab House — Restaurant in Municipality of Naxos and the Lesser Cyclades

Absolute must visit place - loved by the locals too and that counts for something. Busy place for a reason so 5-15 min wait for the table is usual at dinner time but they will find you one as soon as possible. Best (and biggest) gyros I had in Greece. Superb. Pair it with some Greek beers or wine and you'll be over the moon. Meet is fresh, salads are fresh, service is great and the prices are family friendly - we went night after night! You can happily eat and have a drink for under €8 per person. Starter, drink and main will set you for around €12-€15 per person but worth every cent... All backed up by some background Greek...

Lefto’s is quite possibly the best dining experience I have enjoyed in my life. Earlier in the day I had been scuba diving off Agios Poprikos and spotted an octopus exploring in and around the rocks. Lefto’s Chicken Gyros with its delicately shaved chicken reminded me of the playfulness of that octopus, and how it would bob and explore the various nooks and crannies of the reef. The pink sauce exuded a joy that I truly believe I will never experience again. I would absolutely recommend the gyros for the princely sum of €2.80. When I am finally caught for my crimes this will be what I request for...

Good spot near the beach for gyros. If you are extra hungry, go with the gyro plate (more meat). They offer both pork and chicken. The Greek salad was pretty good (we added more oil and vinegar), but the gyros were great. The only thing they could improve on is the tzatziki - I have a feeling it's store bought. The price was decent for being in a fairly touristy beach area. For 30 euros we had a gyro, gyro plate, greek salad and a large sparkling water. We were very full afterwards. Service was friendly and fast. We were allowed to dine with our little chihuahua, which was cool. It was our...