Cavo D'Oro is an Italian restaurant in the laid-back beach resort of Agios Prokopios, about 6km from the island's capital, Naxos Town.
I ate here one night during my visit to the island in September 2005.
As well as an extensive menu of pasta, pizzas and seafood dishes, the restaurant also has a selection of Greek and international cuisine.
The outdoor tables (shaded under a cover of vines and trees) are set in a romantic courtyard with water features and views out to sea.
Waiter service is friendly, but was a little slow on the night that I dined there - but in their defence it was very busy!
Favorite Dish: I ate here once in September 2005:
For my starter, I had a large bowl of minestrone soup with slices of crusty bread.
For my main, I had spaghetti with shrimps. This was a large plate of spaghetti in a tomato sauce with around half a dozen large, shelled shrimps. Peeling the shells off the shrimps was a little messy (especially as they were covered in sauce), but it was worth the effort!
I had fruit and ice-cream for my dessert.
Prices were a little above average - but not significantly so. From memory, my starter cost maybe 3 or 4 Euros, my main 8 to 10 Euros and my dessert 3 to 4 Euros.
Barbounis is a laid-back taverna in the beach resort of Agios Prokopios (about 6km from the island's capital, Naxos Town).
It is located on a street corner in the centre of this small, relaxing resort - right opposite the long, sandy beach.
The taverna has numerous tables on its outdoor terrace as well as tables in its airconditioned interior.
The taverna has a large selection of local and international dishes. For example, Greek dishes include moussaka, gyros, souvlaki, kalamari (squid), saganaki (fried cheese), Greek salads, stuffed vine leaves and various lamb and beef meat dishes. The international selection includes pasta and pizzas. There is an extensive choice of fresh seafood.
There is a large choice of soft drinks and alcoholic beverages, although in late September 2005 (close to the end of the season) the draught beer had finished for the season - so it was bottles only.
The waiter service is friendly and efficient and the atmosphere is relaxing and informal.
Favorite Dish: I ate here on my first night in Agios Prokopios in September 2005 on the recommendation of the hotel owner at the place that I was staying.
I had just arrived from crowded Santorini, so I really enjoyed the slower-paced atmosphere.
I opted for the saganaki (fried cheese) as a starter - a large portion served with a lemon to squeeze on it.
For my main course I had Spaghetti Carbonara. Again, the portion was large (and served with large slices of bread) and the food was piping hot and excellent quality.
As with any beachside taverna, prices are a little above average - but not excessively so. If I recall correctly, the saganaki cost about 3 Euros and the Carbonara 6 Euros.
Good food in a relaxing setting!
This is the oldest taverna in Naxos, it was established in 1908 and it's very famous for the great atmosphere, the ambience (very neat also in the details) and most of all for the food.
The food is typical but with some variants...for example they cook feta with honey and some local spices.
Favorite Dish: Feta with honey and spices and feta cooked in the oven with tomatoes.
In this restaurant I have tried the best stuffed tomatoes of all Cyclades islands!!
Furthermore, the ambience is very typical in fact this restaurant is consorted expecially with the locals.
If you choose a table on the balcony, you will have a great view on the port of Naxos.
Favorite Dish: As I have already said, you have to try absolutely the stuffed tomatoes (they are green and red tomatoes stuffed with vegetable, rise and spices).
This restaurant is owned by family Gerontakis, that are also the owner of Marinas Studios, the apartments where me and my friends staied for the whole week.
They are very kind and the fish is good, especially the mix of fried fishes.
The price is good and you have also a good view on the port.
Favorite Dish: Try the mix of fried fishes (squids, octopus, little fishes, crayfush, shrimps...)
For a delicious breakfast you can't beat Katerina's in Naxos Town, with its many small tables arranged along the stone walkways. They had an excellent selection of traditional breakfast foods, both hot and cold, along with fresh orange juice. It's a great way to start out another wonderful day on this peaceful and scenic island.
UPDATE: I'm told that the owner of Katerina's tried to convert it into an ice cream parlour but that things didn't work out, so it is now closed. Pity, because it was a wonderful little place for breakfast.
It's very easy to find this great family run taverna. Just head to Agia Anna, and as soon as you get to the port, it's right on the corner. There's no menu, you just look at the case to see what they have that day, and pick it out. The seafood is the reason to go. Fresh octopus, and other fish. The staff is great, there all family, the mother, and father run the place, and their kids wait on you. It's very authentic.
Favorite Dish: Ocotpus, and barbouni (red mullets)
You find a great choice of greek dishes. It' cheap and offers some vegetarian options. Menu in different languages... for those who don't spwak greek
Favorite Dish: I liked green peppers filled with cheese, aubergines filled with rice and also steamed vegetables that changed every time..
Platanos Cafe is a small taverna located in Filoti, a little town nestled in a valley up in the mountainous interior of the island. There is a wide sidewalk outside the cafe with lots of seating. The main attraction to this place is the huge shade tree out front, which provides the perfect setting to relax and enjoy some tzatziki like we did. This was by far the biggest tree I saw anywhere on Naxos. I could have sat there all day, but we had only begun our journey around the island.
Popi's grill is one of the many restaurants lining the waterfront in the harbor in Naxos Town. What set it apart from the others was that the souvlaki they had on display out front was significantly bigger than the ones everywhere else. We decided that was the place for us and it definitely was. The food was absolutely terrific, and you certainly can't complain about the waterfront view. Surprisingly, the prices were very good considering the central location so close to the ferry dock and the Portara.
Even the locals eat at Scirocco, and you can't beat that kind of authenticity. Located on the west side of the square in Naxos Town, just south of the waterfront, Scirocco definitely had the best food we ate anywhere in Greece. During any given meal it is jam packed, often with a wait, while the many other restaurants on or near the square have hardly any patrons at all. You may decide not to eat anywhere else on Naxos after eating here. It was slightly more expensive than average, but still very reasonable and definitely well worth every cent.
Favorite Dish: Everything we ate was fantastic.
Aegean Sea Taverna is tucked away on a small street near the seafront. The menu is just like any other taverna in Naxos, but what is great are the bouzouki players that they have every night. This was the only place in Naxos that I found, that had live music. It was a great experience, especially when a local girl joined in the singing one night,
It's a great place to relax, and enjoy some great music.
I may not have the name right, but it's pretty close. This is a great looking taverna in th old town. As you enter through the arch way, go to the left and you will run into it. It will be on your right. The setting is great, and the food was some of the best we had in Naxos
Favorite Dish: The mousaka was incredible, and the stuffed calamari.
You can't get any fresher than this. Lalo has his catch of the day layed out for you to choose from. You pick it, and he grills it for you. The setting is great too, right in the port of Chora.
Favorite Dish: Tsipoura!
This tradional taverna off the main "street" features fantastic home cooked greek specialties and desserts. It also has a great view overlooking the hills and olive groves of Apirathos.
Favorite Dish: everything was great.