Eating Greek food is one of the main reasons I travel to Greece, and I have been in Naxos long enough to tell you about the best restaurants in Naxos! I should add that there are even some excellent non-Greek choices for restaurants in Naxos as well.
Oasis
Oasis is a family-run restaurant in Naxos. The restaurant is located in Naxos Town near Saint George’s beach. All of the food is homemade. Specials are offered every day and vary depending on the day of the week. My recommendations are the pasticcio, the stuffed peppers, and the pork stew.

Barozzi

Barozzi is a fine dining restaurant located not far from the main promenade of Naxos. I was invited to eat at Barozzi restaurant in September 2019. When you enter you immediately notice that this place is a bit different than many restaurants in Naxos. The manager greets you and shows you to your table. The tables are further apart from other tables, unlike many traditional tavernas in Greece. The decor is elegant and simple. The waitstaff is all dressed in white linen.


The menu offers a variety for everyone. You can choose al la carte, or there are two pre-set menu options. One is a 5-course meal or a 7-course meal. You could also add wine for an additional cost. I chose to do al la carte as I didn’t think I could eat that much food. First, I was brought an amuse-bouche of three different items. My favorite was the tomato one, which I can’t remember what it was called.
Then I had arugula or rocket (as it is called here) salad that came with thinly sliced apples, honey dressing, and fried goat cheese. Honestly, I could have had this for my meal and been totally happy. It was so good. The goat cheese was still warm and sweet and salty at the same time.
My main course was sea bass encrusted with artisanal bread. I was a bit hesitant about this, but I love sea bass so I want to try it. I should not have been worried. It was fantastic, and the bread is so thin; it is more like a crust. The best thing is knowing that the sea bass was most likely fresh fish right from the waters of Naxos.
There are only three dessert options, but I still had a tough time choosing which one. I ended up ordering the walnut pie, which was more of a cake. The cake was moist and was served with bitter almond ice cream. The cake was good, but for me, the star was the bitter almond ice cream!


Meltemi
Meltemi is located just up the road from Oasis near Saint George’s beach. It has been around for many years, and people continue to return year after year. Meltemi’s moussaka is one of my favorites on the island. The dip they serve with bread is excellent. Most of the food they serve is traditional Greek cuisine.

Metaxi Mas
Metaxi Mas is located in the Old Town of Naxos. Here you will eat in the streets of the old town if you want or sit inside in one of the cozy interiors. Everything I have eaten here has been amazing. My favorites are the zucchini balls, pasticcio, and the spicy meatballs.


Faros
Not all of the best restaurants in Naxos are located in Naxos Town. Faros is located at Agia Anna beach and features organic dishes. It also offers a great view of the beach. Faros also has some of the best zucchini balls on the island. To get to Faros, take the bus from Naxos Old Town to Agia Anna and walk down past the pier and it will be on your left.
Kitron
Kitron is one of my favorite places for breakfast, lunch and coffee. It is located right in the main port area of town and is a good spot to ferry watch while you enjoy your meal. Kitron is also a great place to get some work done as the wifi even works outside there.
For breakfast, I order the Strapatsada. This scrambled egg dish is a Greek classic. The eggs are cooked with finely chopped tomatoes and feta cheese.

If you go for lunch, they have a variety of sandwiches to choose from or light snacks. Don’t forget that afternoon Greek coffee either. In the evening you can explore the Kitron liquor offerings. Kitron is made from the citron fruit and it is distilled on the island in the village of Halki.

Picasso on the Beach
Picasso is also on the beach as you may have guessed. Picasso is a Mexican restaurant, and as a Texan, I am always critical of Mexican food. However, Picasso does a good job given their limited access to Mexican ingredients. The fajitas were good, and they serve a frozen strawberry after dinner drink. Picasso on the Beach is located at Plaka beach and is reachable by bus. Tell the bus driver you want to get off at Picasso.
Paradiso
Most people stop to eat at Paradiso because of the stunning view its beachside tables offer at Agia Anna. However, you should also stop because the food is outstanding! The beetroot salad and the papoutsakia (eggplant with minced meat) were terrific. So was the semolina cake we were offered on the house. If you really like the location, they also have rooms for rent.


Scirocco
If you need a break from Greek food, then I recommend Scirocco for Italian food. My favorite there is the carbonara. They also serve Greek food if you and your friends are undecided! It is a nice place to people watch as it is located in the main square of Naxos Town and many Greek families gather there in the evening to socialize.
Barabbas
Barabbas is a traditional taverna located near the port of Naxos. You will see many locals eating here. It is only open for dinner though. However, once you eat here you will definitely be back. Their speciality is fish and slow cooked meats. I recommend any pork dish on the menu! When I ordered, the brought out a complimentary appetizer. Don’t forget to have some local wine here too.

Apostolis
Apostolis is a modern Greek restaurant serving classic Greek dishes with a twist. The restaurant is located in the Naxos Chora and has a wonderful setting under paper lanterns.

Su e Giu
Sue Giu, also known as Susanna, is another Italian option. It is located right on the promenade of Naxos harbor. It was the only place I found a pizza with pineapple on it! Yes, I am a pineapple on pizza lover. It was good, and the focaccia bread was really great. Sit upstairs for views of the harbor.

O Giorgis
For the more adventurous type, head to the village of Melanes and eat at O Giorgis. I had some of the best food in Naxos here. The baked eggplant was so well seasoned and melted in my mouth. I was so full but still managed to finish the whole thing. Sit on the enclosed patio so you can have a wonderful view of the valley.
Coffee and Desserts
Greece is known for good coffee, and Naxos is no exception. I have spent lots of time having coffee in Naxos to see which places serve the best coffee and desserts.
Artοποιώ
This coffee shop and bakery was one of the first places I tried when I arrived in Naxos. I was up very early due to my jet lag and they were already open by 6:30 AM. The coffee is probably the best on the island. The baked goods are freshly made in the shop and it smells heavenly.
σιτάρι
Not only does this place have wonderful coffee but they also have some organic products available as well. If I am correct, the bakery is called Wheat in English. It is also open early for those of you who are morning people.
Waffle House
This is not the American Waffle House, this is a wonderful ice cream parlor that also serves ice cream on waffles. You can get the ice cream to go or you can sit and have it brought to you by a waiter.

Aktaion
Aktaion is an upscale pastry shop located on the promenade of Naxos Town. They serve a selection of gelato, amazing macaroons and other mouth-watering desserts.

Are you ready to eat at the best restaurants in Naxos now?
PS. Some of these Naxos restaurants are only open during the tourist season from April to October, so please check beforehand.