What is Travelers’ Choice?
Tripadvisor gives a Travelers’ Choice award to accommodations, attractions and restaurants that consistently earn great reviews from travelers and are ranked within the top 10% of properties on Tripadvisor.
Stelida Restaurant
Review
About
Fresh creative Greek and Mediterranean cuisine using the best local Naxos ingredients, fresh fish and seafood. Romantic atmosphere, sea and sunset view and chilled music by the pool at Kavos Naxos.
Features
CUISINES
Seafood, Mediterranean, European, Greek, Contemporary
Meal types
Breakfast, Lunch, Dinner, Brunch, Drinks
Special Diets
Vegetarian friendly, Vegan options, Gluten free options
FEATURES
Free off-street parking
Free Wifi
Full Bar
Gift Cards Available
Highchairs Available
Mastercard
Outdoor Seating
Parking Available
Reservations
Seating
Serves Alcohol
Table Service
Visa
Location
Free off-street parking, Parking Available
Does this restaurant offer free wifi?
Save this restaurant
Hours
Open until 11:00 PM
Sunday
8:00 AM - 11:00 PM
Monday
8:00 AM - 11:00 PM
Tuesday
8:00 AM - 11:00 PM
Wednesday
8:00 AM - 11:00 PM
Thursday
8:00 AM - 11:00 PM
Friday
8:00 AM - 11:00 PM
Saturday
8:00 AM - 11:00 PM
Contribute
4.8
(149)
Excellent
122
Good
20
Average
4
Poor
3
Terrible
0
These reviews are machine translated from their original language. Show machine translations?
This service may contain translations powered by Google. Google disclaims all warranties related to the translations, express or implied, including any warranties of accuracy, reliability, and any implied warranties of merchantability, fitness for a particular purpose and noninfringement.
Lori M
California2095 contributions
Sep 2024 • couples
wonderful spot with a gorgeous view of the sea and sunset. lovely landscaping, kitties, and a romantic swing in front of the pool. friendly service but they forgot to come back and ask how everything was. cheap paper napkins lowered the high-class vibe. the menu was limited but had attractive options. the price was much higher than the other options. the scallop appetizer was FOUR small scallops and it was 17 euros - it was quite good though! the mushroom rissoto was advertised as having trufflel oil but I didn't taste any truffle. it was fairly bland, I was disappointed. the whole sea bass was nicely cooked but also lacked flavor. overall a gorgeous setting and high class vibe but food could have been better.
Written September 29, 2024
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
Katie F
9 contributions
Sep 2023 • couples
This spot is truly amazing. The setting was romantic and beautiful, the staff were friendly and accommodating. Having stopped by the night before, they were full so they offered us the next night at our time preference. Once we got there it was incredible, the bread, oil and tzisiski were so tasty and the cocktail apperitifs were delicious. The starter of the prawn saganaki came with 4 huge prawns cooked to perfection and we had the kofta my boyfriend had was huge and he said it was tasty. As a main I had the special of the seafood risotto which was HUGE and only €28. This came with 5 huge prawns, a mountain of crab and lots of octopus. Very very tasty. As a lovely extra touch the staff brought over a homemade chocolate mousse which was incredible. Overall an 11/10 night. If we were staying more in Naxos we would be back in a heart beat
Written September 14, 2023
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
Capt-Canuck5
Vancouver150 contributions
Jul 2024 • family
We enjoyed multiple meals here during our recent stay on Naxos. The food was consistently outstanding, with some creative twists to make every dish memorable. The excellent service stood out as it was friendly, helpful, and attentive throughout our meal. What a beautiful and peaceful setting as well! This restaurant was, by far, our favourite on Naxos.
Written July 31, 2024
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
Riki Prezioso
London344 contributions
Jul 2024 • couples
Site the hill in private forbidden.
Outdoor tables on the porch.
Lots of cats.
Dish always with an eye to the Greek tradition slightly more elaborate but not superior in taste.
We had dinner with a sea bass and grilled sea bream (excellent) with various vegetable side dishes and Greek sauces. A great white wine whose name I can't remember. A challenging dessert gives for quantity than for cream consisting of closure.
High price in relation to quantity.
Automatically translated
Written July 27, 2024
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
SuperM66
The Hague239 contributions
Jul 2024 • couples
Very welcoming, friendly and helpful. Restaurant is part of the hotel, but also for guests not staying in the hotel accessibility. Many Greek specialties on the menu and separately still fresh dishes. The sardines beforehand: do! These were fresh. Main course was good. Bottle of wine and water and ready for €100.
Automatically translated
Written July 29, 2024
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
wstokes1965
Sydney1626 contributions
Jun 2024 • couples
This really has to be the best restaurant in the area (just up the hill from Prokopios Beach in the Kavos Hotel).
Incredibly fresh food, menu changes each day (the mussels were some of the best I’ve ever had) and service very friendly. Good wine list. Very relaxing and great vista. Would recommend.
Written June 19, 2024
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
kimpossible
New York City433 contributions
Jun 2023 • family
The absolute best service we had on Naxos. The food and wine were delicious. Fresh and well prepared. Really beautiful setting also. Some online menu items were missing like the filet was a little disappointed they did not have it, but not a big deal.
Written June 8, 2023
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
Capt-Canuck5
Vancouver150 contributions
Jul 2022 • none
We were thrilled to return to Stelida after 4 long years, and it was better than ever. We ate multiple times here during our most recent visit to Naxos, and the creative menu continues to be a standout on Naxos. The daily specials, which do change daily, are a highlight, but the regular menu is also outstanding for its unique take on traditional Greek food. Not only is the menu outstanding, so is the service which is friendly, knowledgeable, and efficient. When combined with the gorgeous setting, this restaurant remains our favourite in Naxos.
Written August 1, 2022
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
Andre
Ottawa8 contributions
Aug 2020 • couples
My wife and I went to Stelida based on the reviews from Trupadvisor. Our experience was less than stellar. The waitress was alone serving 10 tables including tending the bar, she worked hard and did an amazing job tending the restaurant alone. Our issue was with the quality of the food. I ordered the ribeye and it was very good, same with the cheeses appetizer. However, my wife ordered the seafood linguini. There was exactly 4 mussels and half a shrimp (plus two heads I will assume for flavour). So basically it was a linguini with no seafood. So she was left with a plate of pasta. I can understand an error so we brought it up to the waitress and yet nothing was done at all. My feeling is that they were busier than expected and were rationing the seafood. Not what I would call an upscale hotel experience. Very disappointing. We will not be returning and I would advise going elsewhere. .
Written August 21, 2020
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
MelWN
Oslo10 contributions
Jul 2020 • none
Stelidas chef uses the best and freshest, local ingredients to create dishes full of flavour, color and different textures. We enjoyed to evenings at Stelida restaurant since opening and will come back for exquisite food and wine, good service and the sunset over the Aegean Sea. Very good value overall.
Written July 9, 2020
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
Christina M
9 contributions
Sep 2021 • none
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.
Written September 27, 2021
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
skawaa
Oslo16 contributions
Jul 2020 • couples
Excellent food and good wine selection. We went to the restaurant twice during our stay in Naxos and definitely recommend visiting. They have a fixed menu and daily menu with the fresh fish of the day and some seafood options. The staff is very kind. Worth to highlight an amazing sunset view from the top of Agios Prokopios beach.
Written July 23, 2020
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
Ευαγγελία Τ
5 contributions
Sep 2020 • none
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.
Written September 2, 2020
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
Despina K
9 contributions
Sep 2020 • friends
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!!
Written September 15, 2020
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
sament
Moira127 contributions
Jun 2022 • couples
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.
Written June 22, 2022
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
Showing results 1-15 of 99
Best moderately priced restaurants
See all
Best nearby
We rank these hotels, restaurants, and attractions by balancing reviews from our members with how close they are to this location.
Best nearby hotels
See all 
Best nearby restaurants
See all 
Is This Your Listing?
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.
Claim Your Free Listing