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.

Mythodea Restaurant

Naxos Town Seafront, Naxos Town 843 00, Greece
+30 2285 400014
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent66%
  • Very good22%
  • Average5%
  • Poor3%
  • Terrible4%
Travellers talk about
“chicken wings” (2 reviews)
“greek salad” (10 reviews)
“moussaka” (9 reviews)
Closed Now
Mediterranean, Seafood, Greek
€€ - €€€
Naxos Town Seafront, Naxos Town 843 00, Greece
All Details
Write a ReviewReviews (242)
Traveller rating
Traveller type
Time of year

1 - 10 of 122 reviews

Reviewed 3 March 2018 via mobile

We visited here in a September and after visiting Naxos for 22 years, we ended up discovering this gem!!! We went on our second night and went every night after. The food was simply exceptional and a delight beginning to end!

Thank Alexia C
Reviewed 7 September 2017

Can we give it 10 stars?! We ate at many restaurants in Naxos Town and this is by far the best. Only restaurant I wanted to return to. Every dish delighted us - whether we tried the seafood, meat or vegetarian plates. We were experiencing...More

Thank rmiller2020
Reviewed 7 September 2017

From our arrival we were treated to first class service even down to suggesting a table that would be protected from the breeze. The waiter suggested courses that would appeal to our palate and did not fail to please. We especially enjoyed the sea bass...More

Thank Ann P
Reviewed 24 August 2017

This restaurant was a recommendation from our hotel and we were so glad we went! We loved chatting with the owner and the service was incredible. Our group of 4 all agreed at the end of our 10 days in Greece that the mussels (red...More

Thank EmilyNYC91
Reviewed 23 August 2017 via mobile

We liked the environment, the view, the service and of course the food!!!! Great wine list and the owner is really friendly and professional at the same time. We definitely recommend it, this place is fancy and everything but with very reasonable prices. Tip: try...More

Thank Natalia M
Reviewed 22 August 2017 via mobile

This is good find just off the main port road. Nicely decorated and quiet. The staff were helpful and modified a dish for my wife to make it gluten and dairy free, she was delighted. Decent prices too.

Thank DanLynch
Reviewed 18 August 2017

Great professional food service all perfect and good prices as well . Good location very nice. Perfect menu list clear And simply

Thank Lambrughi L
Reviewed 12 August 2017 via mobile

Not prone to complaining and never written a review but this place was dreadful ! Unsure if the good reviews on here are from a better time or people that never complain and just put up with it ! Trying to write a review but...More

Thank chris l
Mythodea R, Ιδιοκτήτης at Mythodea Restaurant, responded to this reviewResponded 17 August 2017

Sorry if we disapointed you mr Clone but please can you refer to us what you have ordered for dinner that was dreaful and why our service was awful because if you speak generally we cannot correct our selves.... As for the credit card we...More

Reviewed 8 August 2017

My husband and I went for a sunset dinner here while staying in Naxos.The service and food exceeded our expectations. We shared a greek salad that was overwhelming in size yet so so tasty with each bite and their homemade feta! As for our entrees,...More

Thank Kourtneymosc
Reviewed 31 July 2017 via mobile

A surpise, a real surprise! I wasn't really into the non-taverna looking place so early i to our holiday but my wife persuaded me to give it a go. Result: the best dish I had in Naxos: lamb in leman sauce. Simly excuisite! They didn't...More

Thank DusanV3
Nearby HotelsSee all 121 hotels in Naxos
Arhontiko Studios and Apartments
3 reviews
.09 km away
Hotel Vakhos
18 reviews
.09 km away
Hotel Coronis
141 reviews
.10 km away
Hotel Lygdamis
46 reviews
.14 km away
Nearby Restaurants
Barozzi Restaurant & Cocktail Bar
140 reviews
.03 km away
Antamoma Cuisine Deli Store
915 reviews
.07 km away
Sarris Tavern
720 reviews
.11 km away
To Souvlaki tou Maki
365 reviews
.15 km away
Nearby Attractions
509 reviews
.35 km away
Saint George Beach
716 reviews
.34 km away
Archaeological Museum
266 reviews
.35 km away
Folklore Museum Florios Chorianopoulos
25 reviews
.11 km away
Questions & Answers
Get quick answers from Mythodea Restaurant staff and past visitors.
Note: your question will be posted publicly on the Questions & Answers page.
Posting guidelines
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Average prices
US$6 - US$17
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, Accepts Credit Cards
Good for
View, Child-friendly, Special Occasion Dining, Kids, Business meetings, Romantic, Groups
Open Hours
18:00 - 02:00
19:00 - 01:00
18:00 - 02:00
19:00 - 01:00
18:00 - 02:00
19:00 - 01:00
18:00 - 02:00
19:00 - 01:00
18:00 - 02:00
19:00 - 01:00
18:00 - 02:00
19:00 - 01:00
18:00 - 02:00
19:00 - 01:00
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
  • E-mail
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...!
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