Very nice place to eat on a small patio with cool surroundings. Wine was good. My meal was great. Clean bathrooms. Enjoyed my night here. I would reccomend.

Tucked away in the old town well woth a visit to Labyrinth seculed garden. All candelit at night, local greek food is a speciality, service is good. A perfect location for a romantic evening.

We had the best meal in 10 nights in Naxos at the Labyrinth restaurant. We happened upon this tiny gem while wandering the streets of old town and I made a reservation for the next night. What a romantic setting! Great service and wonderfully prepared, gourmet good with an Italian slant made for a memorable evening. We will be back!

Had an amazing meal of our last night in naxos here... Location is beautiful and very romantic whilst still being taverna-like. Sitting under a large vine in a beautiful courtyard, it doesn't get better than that! The food was absolutely stunning and still only 30euro for a starter (large enough to share), 2 mains and a 1/2 litre of wine.... More

The restaurant is located in a garden up in the town away from port. The prices were reasonable and the food quality was excellent. We started with the rocket, parmesan, balsamic salad. I had the swordfish with rice as my main course. Fresh and well prepared. My friend ordered the moussaka and it was her favorite moussaka she had in... More

I was so pleased to eat at this restaurant after our last visit and memorable meal was some five years ago. After a few wrong turns, we found it, staffed by busy, charming women serving local food simply cooked and utterly delicious. Where this restaurant scores over the others in the town, is the choice, the quality of the food... More

Definitely recommend this place, I have eated here several times. The staff are very welcoming and professional and the menu offers a fantastic choice. The setting is very romantic, a beautiful experience.

It is not so easy to find a decent, not obviously over-touristic restaurant in the old town of Naxos - but we found it. It was a recommendation by both our landlord and a local taxi driver and we were glad we went there. The restaurant is hidden in a quiet patio in the old market of Naxos and you... More

Do you wander from one greek taverna to another,looking for the best in Greek cuisine,kebabs,pork fillet etc or would you like an occasional change? Look no further than the Labyrinth Wine bar and restaurant in the old town of Naxos. Not the usual,and let's face it, sometimes boring Greek taverna type food,but a very interesting and delicious alternative with smiling,quiet,efficient... More