Fabulous dinner last night and going back tonight. Very well done chef Costa. Interesting food and different to usual Greek restaurants. Greek fusion. Very reasonable prices for the quality. Fresh fish daily and good choice of meat ones. Stick to the daily specials.

Not only guests at Kavos Boutique Hotel are assured of a wonderful dining experience, many non-hotel guests eat here throughout the day and, with views to die for over the infinity pool to Paros, and the delicious meals prepared by the brilliant and friendly Chef,...Costas, what more could you ask for? Very popular restaurant and essential to book ahead. Nightly specials board in addition to the set menu, with fish and seafood dishes well prepared and imaginatively served. My favourites were the grilled sea bream or bass with grilled vegetables, the succulent lamb shank, and the chicken stuffed with spinach and lemon - bravo Costas - you deserve 5 stars! The wonderfully-smiling Heleni, who has been here for several years, goes out of her way to help and advise on wine, drink and food. How she manages to stay calm and cheerful whilst running the bar at the same time as waiting on tables, is really admirable . Well done to all the team behind the scenes also. I will be back in September!More

Very satisfied for our dinner. We had dolmadakia, risotto calamari and boneless chicken with saute greens. Absolutely delicious! The waitress Helen always smiling and very helpful. Highly recommend.

Excellent food and wine,great atmosphere,warm hospitality and fantastic view. Stelida restaurant is definitely worth a visit!

A cozy restaurant with excellent seafood ! Delicious sea bass tartare, fresh fish on the grill, tasty shrimps with pasta . Wrap up with chocolate soufflé ...... And then pick up a comfy lounger and rest by the pool to enjoy the amazing view..... This...is definitely the finest Greek dining in Naxos.More

Amazing food. Possibly the best meal in Naxos. Fresh ingredients and everything freshly cooked. The ambience is fantastic as well at lunch and dinner. Highly recommend!

Great restaurant. The 15 minutes walk from the town to Stelida was definitely worth it. Delicious food, attentive service and a great view on the sea!

This was the review in the hotel we stayed in. Kavos. It is right on the pool- we practically lived her for 4 days- I mean on the pool/restaurant. Everything about this place is great. The service beyond amazing. Morning is a lady- whose name...I regret not asking. She single handedly manages the whole restaurant- taking orders, making drinks, coffee, serving etc- for the full morning rush without losing her composure and without making it seem that we need to hurry. Exceptional. And she remembers the idiosyncrasies of each persons order from the previous time/day. In the evening it is 2 ladies- Elene and Areti. Both again very professional and managing the restaurant very well. Outstanding service. The food is great. Apart from breakfast, we had dinner here too. Very good. Including the choice of drinks- wine, metaxa etc. The view is great (see photos). It seems folks come in the evening only to see the sunset while sipping on some drinks. Highly highly recommended.More

We loved our dinner at Stelida! The food was all extremely fresh and the service was great. A quieter dinner than anywhere in Naxos Town, but if you want a more relaxed atmosphere for an evening then I highly recommend.

Excellent service and amazing margaritas by Helen!! I loved the spinach salad. Beautiful place to chill all day long with one of the most beautiful views on the island. Great experience overall and I would highly recommend it!

Undoubtedly one of the best places to dine in Naxos with a breathtaking view. A warm welcoming, followed by an excellent service, with a lot of attention to details in order to please you. The food was spectacular with intriguing flavours and local ingredients. The...salads and the fish dishes in particular, from the specials menu, are a must. Great experience overall and I highly recommend it!!More

Excellent food. The fish we chose was perfectly cooked and the pasta with seafood was delicious. A relaxed and stylish atmosphere with great service. We were three people and were all extremely satisfied. Highly recommended, we will definitely eat here again.