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.

O Stratos

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

16 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
  • More
Showing 11: English reviews
Level Contributor
8 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
5 of 5 bubbles Reviewed September 10, 2016 via mobile

This place offers the best gyros in the island! The beach in front of the reastaurant is free (even if you order a whole meal or just a bottle of water). But even so, you dont need to go somewhere else to eat, because the owner Kleon has the best chef. He also has the best beer fridge offering the... More 

Thank Duygu Ç
Lacombe, Canada
1 review
5 of 5 bubbles Reviewed May 8, 2016 via mobile

This is a must eat! You won't be disappointed. We came two times because we couldn't get enough. The baked carbonara is something I will crave for years to come😜

Thank debhul
Leeds, United Kingdom
Level Contributor
234 reviews
146 restaurant reviews
common_n_restaurant_reviews_1bd8 149 helpful votes
4 of 5 bubbles Reviewed June 21, 2014

Ate here twice for lunch during our stay. It's got sun beds on the beach, outdoor on the beach seating and indoor. The food is some of the best in town with a great friendly welcome. Wish we had gone for dinner but there was do many others to try. Go you won't be disappointed.

Thank Gary488
Melbourne, Australia
Level Contributor
78 reviews
36 restaurant reviews
common_n_restaurant_reviews_1bd8 22 helpful votes
4 of 5 bubbles Reviewed September 18, 2013

Dined at Strato's twice, both for lunch and we were not disappointed either time. Loved the beach view, the restaurant has its own sunbeds and umbrellas which we took advantage of after our lunch. The food was delicious, especially the meatballs in the oven and the moussaka! The staff were very chatty and friendly.

Thank deemak73
1 review
5 of 5 bubbles Reviewed August 2, 2013

Very nice and friendly staff, this is a family tavern and you can feel it. Evening views on the sea are lovely. The menu contains a wide range of meals, so anyone can choose. On our 10 day stay, we had the opportunity to try considerable part of the menu and definitely the best meals are the starters and Mama's... More 

Thank Ondrej P
Level Contributor
3 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
5 of 5 bubbles Reviewed July 23, 2013 via mobile

Great place to eat need I say more would reccomend father and son own and run the place always smiling always welcoming nice food at a very good price

Thank Rhinosboy
Kent, United Kingdom
Level Contributor
114 reviews
60 restaurant reviews
common_n_restaurant_reviews_1bd8 85 helpful votes
5 of 5 bubbles Reviewed June 30, 2013

This restaurant is on the sea front in between Lucky Horseshoe and Illion Hotel. On our first day as our hotel snack bar was shut we walked down here but none of the others grabbed our attention, who we now know as Kleon, said hello. He had a big smile and we decided to have lunch here. Tuna salad and... More 

1 Thank sooze29
Level Contributor
10 reviews
7 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
5 of 5 bubbles Reviewed March 24, 2013

Father and son makes this place unforgetable. By been there in the front of the beach in Petra. The food is greek and remember to ask for what you relly want. No matter if it is in the meny or not.

Thank Jakob K
Peterborough, United Kingdom
Level Contributor
72 reviews
48 restaurant reviews
common_n_restaurant_reviews_1bd8 47 helpful votes
3 of 5 bubbles Reviewed October 8, 2011

Nice views,friendly staff,my wife and i had a chat with another couple eating here and they recommended the mixed grill,so that was my choice my wife went for spaghetti bolognese, neither of us was impressed my wifes spag large but almost tasteless,my mixed grill nice size but very bland. But we both agree the starters were excellent,should have eaten them... More 

Thank Mick A
Sheffield, United Kingdom
Level Contributor
4 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
5 of 5 bubbles Reviewed June 20, 2011

We have eaten there a number of times and had countless great meals at a very reasonable price, not only is the food good, but you are guaranteed a laugh with the owner Gregory, and his sons, they make you so welcome, cant wait until september, when we shall be visiting Stratos a good few times, bring it on! Mark... More 

Thank WOODY186364

Travelers who viewed O Stratos also viewed

Petra, Lesbos
Petra, Lesbos

Been to O Stratos? 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 of 5 bubbles
Mediterranean, Greek
Lunch, Dinner, Late Night
Restaurant features
Seating, Reservations, Waitstaff
Good for
Dining on a budget
Location and Contact Information
  • Address: Beach Road, Petra, Greece
  • Location: Europe  >  Greece  >  Northeast Aegean Islands  >  Lesbos  >  Petra

Questions & Answers

Questions? Get answers from O Stratos 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?