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.

Mylos Fish Restaurant

Certificate of Excellence
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
Lakkiou - Agias Marinas, 854 00, Greece
+30 2247 024894
More Info
Add Photo Write a Review

351 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
  • More
Showing 159: English reviews
Bodrum, Turkey
Level Contributor
14 reviews
8 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
Reviewed 2 weeks ago via mobile

I go to the Greek islands very often. But the food i ate here was different and very tasty. Especially the cheese kadayıf, octopus carpacio, lobster spaghetti, panacota, calamari exquisite. There is very large collection of wines. Be sure to make a reservation because there is a lot of demand.

Thank jesabelj
Level Contributor
20 reviews
14 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
Reviewed December 19, 2016 via mobile

Perfect location with view Just by the sea Delicious seafood and friendly staff Family owned Celebrlty spot

Thank Serensel
Hanoi, Vietnam
Level Contributor
291 reviews
161 restaurant reviews
common_n_restaurant_reviews_1bd8 192 helpful votes
Reviewed November 20, 2016 via mobile

Its honestly hard to think of a better restaurant in the Dodecanese. Period. The food is stupendous, the views are gorgeous, the staff is lovely, and the food is simply divine. We really could find no downside aside from the fact that we eventually began to ponder about eating all our meals in Leros at Mylos exclusively. Yes, it is... More 

Thank Confused_ExpatHanoi
Athens, Greece
Level Contributor
14 reviews
6 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
Reviewed November 16, 2016 via mobile

When I arrived in Leros everyone was telling me that I have to eat at Mylos, it's the best restaurant on the island, all VIPs eat there etc. I went on the last Friday of October and last weekend before closure for winter season. I have no words to describe how dirty our table was, dusty and with used paper... More 

Thank fenetten07
Brussels, Belgium
Level Contributor
12 reviews
8 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
Reviewed November 15, 2016

Great food, perfect service, stunning view and location ! This is THE restaurant to visit when you're on the island, it is impossible to not have the best evening/dinner there, you will leave the place in awe...

Thank anthonydw
Tel Aviv, Israel
Level Contributor
6 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
Reviewed October 26, 2016 via mobile

We had dinner so view was less relevant. The atmosphere with the sea wave sound is great. Food quality was awful. Wine was not drinkable, most of the dishes were not tasty.

Thank Eyal H
New York City, New York
Level Contributor
55 reviews
29 restaurant reviews
common_n_restaurant_reviews_1bd8 14 helpful votes
Reviewed October 13, 2016

This is a place where tourist and locals meet for the most fantastic sea food. I recommend everything the menu has to offer except the fish soup, which was rather skimpy on the fish and the coffee which was cold. Other than this, the food, view and atmosphere is simple and wonderful.

Thank Janet K
London, United Kingdom
Level Contributor
49 reviews
18 restaurant reviews
common_n_restaurant_reviews_1bd8 35 helpful votes
Reviewed October 2, 2016

Mylos is located off a side road, through a short lane, on the very edge of the sea. Very attractive and quiet location, with fabulous views. The staff are friendly, knowledge and speak excellent English. Sadly, though, the food was disctinctly middling. We went twice - I had grilled tuna the first time, which was disappointingly dry and slightly tough.... More 

Thank michaelbrowning
Istanbul, Turkey
Level Contributor
11 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
Reviewed September 29, 2016

Maybe we have been over recommended what we have found was just a "decent" restaurant not an awesome one. Price is higher than the competiton as wel.

Thank FaFeBu
Level Contributor
3 reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
Reviewed September 27, 2016 via mobile

If you are looking for authentic Greek food with a modern twist in the most magical waterfront setting - go no further. Absolutely first rate service and an extensive Greek wine list. We had just the best evening.

Thank Sophie C

Travelers who viewed Mylos Fish Restaurant also viewed

Leros, Dodecanese

Been to Mylos Fish 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 of 5 bubbles
  • Value
    4 of 5 bubbles
    4.5 of 5 bubbles
Average prices
$22 - $54
Mediterranean, Greek, Seafood, Fusion
Dinner, Lunch
Restaurant features
Outdoor Seating, Waitstaff, Parking Available, Street Parking, Free Off-Street Parking, Highchairs Available, Serves Alcohol, Full Bar, Wine and Beer, Accepts American Express, Accepts Mastercard, Accepts Visa, Free Wifi, Reservations, Seating
Good for
Large groups, Local cuisine, Special occasions, Scenic view, Families with children, Romantic
Location and Contact Information
  • Address: Lakkiou - Agias Marinas, 854 00, Greece
  • Location: Europe  >  Greece  >  South Aegean  >  Dodecanese  >  Leros
  • Phone Number: +30 2247 024894
THE INTERNATIONALLY ACCLAIMED RESTAURANT.Enjoy your dinner with a breathtaking view of Agia Marina, seated in front of a traditional windmill, with the Aegean Sea at your feet. Experience some of the finest local ingredients which are enhanced with modern culinary techniques which will take you in a gastronomic journey. A secret well known to the yachting enthusiasts, which travel the world to sample the most prestigious and delicate flavours of every culture. From the luxurious lobster served with linguini or straight up, to the humble fish of the day brought in by the traditional fishing boats, you will find a variety of dishes stimulating all your senses. Be sure to ask for octopus carpaccio, tuna sashimi, kataifi cheese rolls and kalamari in pesto sauce and let the chef alongside with the humble noise of the breaking waves satisfy your greatest demands. The personnel will be more than welcome to ease your choice between the dishes of the day, help you pick the freshest fish and make sure your meal is accompanied by the appropriate wine. Quench your thirst with refreshing pre dinner drinks or simply enjoy the view with a yummy cocktail at hand at the new terrace bar. A classic hot spot in the Aegean Islands which remains subtle and true to its character, respecting the traditions, approved and recommended by highly esteemed travel and culinary guides from all over the globe. A night out you will cherish, not only for the magical view and the exquisite food, but for the people you will meet there, which will immediately make you feel at home. Be sure to book a table in advance, to experience this well kept secret.Thank you and we await your visit . Please bring two things. A good appetite and of course your camera . Please visit our web site via link below for international reviews and pictures.

Questions & Answers

Questions? Get answers from Mylos Fish 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?