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.

Mythos Gyros

Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
Beach Road, Anaxos 811 09, Greece
More Info
Add Photo Write a Review

5 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Showing 5: English reviews
2 reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
Reviewed 19 August 2014 via mobile

The place is great.. Greek music and sometimes live? But I had i chicken souvlaki .. And there was 4 chicken pieces on.. And the tomato there also where between the chicken haven't been on the grill.. The tomato was fresh and could .. And then it is'ent a real grill souvlaki! I think it was old meat ? But... More 

2 Thank Sfetkoss
1 review
common_n_restaurant_reviews_1bd8 2 helpful votes
Reviewed 12 June 2014 via mobile

The best restaurant in anaxos very good food and free sun beds free wifi . And the new name is NAOS RESTAURANT SNACK BAR

2 Thank Sab N
Αναξος λεσβου
2 reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
Reviewed 10 June 2014

Is new now the restaurant with new name and is ( NAOS RESTAURANT & SNACK BAR ) with the best food and original Greek restaurant . Free sun beds free WIFI

1 Thank Naos R
Farnham, United Kingdom
Level Contributor
14 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
Reviewed 10 August 2012

TRy the souvalaki,wonderful.All along the sea front there are tavernas and you will love them all.We tried to stay at Nikos studios again but he seems to have gone off this earth when we tried to book there for next month.We will be going back to Anaxos gardens because you can do so much,like change your money,have a quiet drink... More 

1 Thank janet692
Palm Coast, Florida
Level Contributor
87 reviews
30 restaurant reviews
common_n_restaurant_reviews_1bd8 84 helpful votes
Reviewed 27 August 2011

Located on the waterfront, Mythos Gyros is a small restaurant perfect for a beach lunch. Mythos Gyros offers free sunbeds and umbrellas for customers, and unlike some other establishments, it doesn’t harass you until you eat. But you definitely should. The gyros pita is stuffed with meat, tomato, onion, tzaziki, French fries, ketchup, and mustard. Add an ice cold beer,... More 

6 Thank CarolR55

Travellers who viewed Mythos Gyros also viewed


Been to Mythos Gyros? 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
  • Value
Location and Contact Information
  • Address: Beach Road, Anaxos 811 09, Greece
  • Location: Europe  >  Greece  >  Northeast Aegean Islands  >  Lesbos  >  Anaxos

Questions & Answers

Questions? Get answers from Mythos Gyros 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?