We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
The latest reviews. The lowest prices. The perfect place to shop for hotels.

Mythodea Restaurant

Certificate of Excellence
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
Naxos Town Seafront, Naxos Town 843 00, Greece
Name/address in local language
+30 2285 400014
6:00 pm - 2:00 am
7:00 pm - 1:00 am
Closed now
See all hours
Sun - Sat 6:00 pm - 2:00 am
7:00 pm - 1:00 am
More Info
Add Photo Write a Review

203 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
  • More
Showing 106: English reviews
Stockholm, Sweden
Level Contributor
5 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 bubbles Reviewed 6 days ago NEW via mobile

We went back twice in 4 days. Love this place! Best food on Naxos! And the service was great! A family company and the heart is really in the cooking! Great wines as Well!

Thank mrspatras
Montpellier, France
Level Contributor
150 reviews
89 restaurant reviews
common_n_restaurant_reviews_1bd8 139 helpful votes
4 of 5 bubbles Reviewed December 26, 2016

it is worth going there for the view over Naxos port. At the sunset, it is really nice to sit on the terrace and enjoy a drink. The food itself is not spectacular, but we actually had a very good mousaka which was the best one we had during our 2 weeks in Greece

1 Thank Polo67FR
Pilsen, Czech Republic
Level Contributor
153 reviews
86 restaurant reviews
common_n_restaurant_reviews_1bd8 49 helpful votes
5 of 5 bubbles Reviewed October 13, 2016

We have never received in Greece real cloth tablecloth - until in Mythodea. It was an excellent start. Then delicious wine and great food in the end. It's a bit more expensive than elsewhere, but worth it. Marinated anchovies were the best I've eaten.

1 Thank Milka S
Level Contributor
143 reviews
77 restaurant reviews
common_n_restaurant_reviews_1bd8 119 helpful votes
4 of 5 bubbles Reviewed October 2, 2016

Beautiful location overlooking Naxos and very happy with our meal. I had the grilled sea bream while my wife had a very tasty pasta dish. Staff were very friendly and it was a lovely evening all in all.

1 Thank killanigia
Level Contributor
55 reviews
23 restaurant reviews
common_n_restaurant_reviews_1bd8 9 helpful votes
5 of 5 bubbles Reviewed September 24, 2016 via mobile

Friendly service, Great fresh food. Mythodea was recommended to us by an American honeymoon couple whilst in Santorini. We spent a few days in Naxos having Greek salad & souvlaki...so it was nice to get some new interesting options in a family run restaurant. Great service and good understanding of my gluten free needs. Get away from the run-of-the-mill along... More 

1 Thank Kim B
Level Contributor
69 reviews
26 restaurant reviews
common_n_restaurant_reviews_1bd8 14 helpful votes
4 of 5 bubbles Reviewed September 18, 2016 via mobile

Perfect place to enjoy a Naxos sunset! Beautiful spot on the water front of Naxos. Great food with reasonable prices.

1 Thank Geoff R
Munich, Germany
Level Contributor
5 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
5 of 5 bubbles Reviewed September 18, 2016

Spontaniously found this restaurant at the harbor in Naxos. Enjoyed a wonderful main-course with a greek salad to the view of a stunning sunset. Friendly staff, great food, reasonable prices and a lovely location. Recommended!

2 Thank Lovisa S
Wollongong, Australia
Level Contributor
11 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
4 of 5 bubbles Reviewed September 14, 2016

Inside and outside dining. Great view of the harbour. The food was amazing, they even deboned the fish in front of us then presented the meal. Great variety on the menu, friendly happy staff.

2 Thank Paul M
Sydney, Australia
Level Contributor
83 reviews
48 restaurant reviews
common_n_restaurant_reviews_1bd8 24 helpful votes
5 of 5 bubbles Reviewed September 14, 2016 via mobile

Food here is delicious! A must visit when in Naxos. We had the chicken wings and they arrived at our table on fire and were so good. The eggplant sooo good. And the stuffed fish and pork linguine - so much food!!

1 Thank TamaramaSydney
Mortara, Italy
Level Contributor
21 reviews
21 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
5 of 5 bubbles Reviewed September 2, 2016

The restaurant is the best one I tried in Naxos. Service fast and precise. Food served nicely on the plate. Menu with plenty of choices and different from the average you find in Naxos. The balcony looks on the port and the location itself is not in the most crowed part of the city. I would definitely suggest this restaurant.... More 

1 Thank supergene81

Travelers who viewed Mythodea Restaurant also viewed


Been to Mythodea Restaurant? Share your experiences!

Write a Review Add Photos & Videos

Is This Your TripAdvisor Listing?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing
Improve this listing

Restaurant Details

Rating summary
  • Food
    4.5 of 5 bubbles
    4.5 of 5 bubbles
  • Value
    4.5 of 5 bubbles
    4.5 of 5 bubbles
Average prices
$5 - $16
Mediterranean, Seafood, Greek, Gluten Free Options
Dinner, Lunch
Restaurant features
Outdoor Seating, Waitstaff, Free Off-Street Parking, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Accepts American Express, Accepts Mastercard, Accepts Visa, Free Wifi, Reservations, Seating, Full Bar
Good for
Scenic view, Romantic, Dining on a budget, Large groups, Special occasions, Local cuisine, Business meetings, Families with children, Kids
Open Hours
6:00 pm - 2:00 am
7:00 pm - 1:00 am
6:00 pm - 2:00 am
7:00 pm - 1:00 am
6:00 pm - 2:00 am
7:00 pm - 1:00 am
6:00 pm - 2:00 am
7:00 pm - 1:00 am
6:00 pm - 2:00 am
7:00 pm - 1:00 am
6:00 pm - 2:00 am
7:00 pm - 1:00 am
6:00 pm - 2:00 am
7:00 pm - 1:00 am
Location and Contact Information
  • Address: Naxos Town Seafront, Naxos Town 843 00, Greece
  • Location: Europe  >  Greece  >  South Aegean  >  Cyclades  >  Naxos  >  Naxos Town
  • Phone Number: +30 2285 400014
Entering the Restaurant your first impression is of the lovely view over the sea which unfolds its charms and enchants you with the Sunset as well as with the starry sky of the island later on...

The candles with their flickering flame add a romantic touch to the relaxing and pleasant atmosphere on our spacious veranda.

Our menu guides you through a variety of delicious dishes of the Greek islands! The Chef seeks the very best principal ingredients and focuses on local products which she seeks passionately from various villages. Fresh herbs and seasonal ingredients combine perfectly highlighting their taste in every dish...

The delicious tastes and the quality are enhanced by the polite and efficient service accompanied by magical and soft music that fits perfectly with the hospitable atmosphere...!

Questions & Answers

Questions? Get answers from Mythodea Restaurant staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?