Labyrinth Wine Restaurant — Restaurant in Municipality of Naxos and the Lesser Cyclades

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...

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...

Very few reviews speak of the service - If you want to waste time waiting and don’t mind poor customer service, please check out this restaurant. IF YOU DO NOT WANT TO WASTE 1-2H OF YOUR TIME WITH A RUDE WAITRESS, AFTER HAVING MADE A RESERVATION, GO ELSEWHERE!!

I am on vacation so I’m more relaxed about wait times, but this was one of the worst restaurant experiences I’ve had. We waited about 30 minutes at our table (witnessing at the same time a couple who sat down 50 minutes before being served water) and it was never dressed (no placemats, water, cutlery etc). The waitress saw us waiting and we spoke up to ask to order, and she purposefully went to another table and wasted time straightening placemats because she was annoyed that we spoke up.

You can find much...