Labyrinth Wine Restaurant

the restaurant is located in a cute courtyard, the food was absolutely delicious (and also, they did not judge me when i ordered a greek salad without olives) and the service was great. we think it was a family, they were all super kind. it‘s the best place we went to in naoussa.

We visited Labyrinth yesterday. We found this amazing restaurant 2 years ago but didn't have the chance to visit it earlier. Thankfully, we did at the last moment. You enter the restaurant, and you immediately get an amazing smell from the food. The yard is beautifully decorated, and it brings 100% an amazing island vibe. The service was fantastic, fun and very polite. The food was so good. Proper portions in comparison to the price, but the taste was just way too good. We order garlic bread, mellon salad, seafood pasta, and swordfish filet. As a side drink, we got some rose house wine and one of the white wine glasses. To end the night, we ordered a lemon cream dessert. It was so rich, creamy, and light that I could still taste the next day. Congratulations to the kitchen stuff for creating these amazing dishes and to the service for being the way they were. Keep up the good work. With pleasure, Lazaros

A very beautiful setting, in a yard hidden in the narrow alleys of Chora. Very good service and above all delicious food! We had one of the best moussaka ever tasted and very tasty risotto with seafood, ouzo and saffron! Will definitely go back!

I rarely give reviews but this place definitely deserves all the 5 stars. We just randomly stumbled up on this place and it is the true definition of a "hidden gem". We had the pork chops and pappardelle with tomatoes and mozzarella and it was absolutely delicious. It might sound not too complex but it was really something else and the best food I had in a while! You really taste the love that is put in to the meal and the portions were nicely sized. They had some good wine recommendations to pair and the desert was great too. And then the staff, they were all lovely kind people. We only have one night left here in Naxos and thinking about spending that last night here again. 10/10

This is a small restaurant so worth booking ahead of a dining visit. Overall I think we were a little disappointed considering all the positive reviews. Whilst my Moussaka was excellent, the chicken fillet dish that was served to my girlfriend was rather ordinary and disappointing. Having said that the restaurant was full and people being turned away, so give it a try.

This restaurant offers a delightful menu filled with carefully prepared dishes that are truly delicious. While the prices are a bit on the higher side, the quality of the food certainly justifies the cost. The staff is both efficient and attentive, ensuring that your dining experience is smooth and enjoyable. The ambiance is also noteworthy, with soft music adding to the relaxed and pleasant atmosphere. Given that the restaurant is small and fills up quickly, making a reservation is highly recommended. Overall, this restaurant provides an excellent dining experience that’s well worth the visit.

I ate yesterday evening with my friends and the food was delicious. We shared one greek salad and some eggplant cooked in oven, than I had sea food linguine. I will definitely come back.

One of the harder to find restaurants at the back of the old town but possess a beautiful courtyard setting which we knew we wanted to try as soon as we first walked past it. It is a peaceful spot, welcoming of children but definitely a spot where kids need to sit at the table and behave due to the closeness of the tables and the tranquility. It was also pet friendly. Whilst the food was good, the menu was slightly limited on the food, but the wine menu was more extensive. We had the swordfish and the seafood risotto. Both dishes were good. We were told that for children, they did smaller portions. Point to note though, this doesn’t mean half portions so expect to pay about 60-70% of the menu price. The service was lovely but the atmosphere was probably more suited to romantic couple and I found it a little too quiet for my liking.