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.

Ratings and reviews

Certificate of Excellence2015 - 2018 Winner


US$17 - US$34
Special Diets
Vegetarian Friendly, Vegan Options
View all details
meals, features, about

Location and contact

Reviews (198)
Filter reviews
96 results
Traveller rating
Traveller type
Time of year
More languages
Show reviews that mention
All reviews carbonara goat seafood french fries salad shrimp beef stifado sea front red sauce authentic food nice restaurant ate here the owner nice view beach tilos sunbeds
Updating list...
1 - 10 of 96 reviews
Reviewed 1 October 2018 via mobile

On the seafront and offers and wide menu of local food. Chicken in lemon excellent and sometimes difficult to find. Owner very pleasant. Service good and will certainly return.

Date of visit: September 2018
Thank Patterdalepoppet
Reviewed 24 September 2018 via mobile

The food sounded good but unfortunately we didn't stay to make an order as the waiter was not welcoming at all. He would not let us sit where we wanted first of all which we accepted as it was a table for 4 and we...More

Date of visit: September 2018
Thank Robert H
Reviewed 24 September 2018

We ate lunch here a few times as we used the sun beds that were owned by the taverna . Always enjoyed our food and found the owner to be very pleasant.

Date of visit: September 2018
Thank nwc389
Reviewed 17 September 2018 via mobile

Fantastic goat in red sauce. Lovely people and great service. Nice family run taverna. Only discovered on the last night.

Date of visit: September 2018
Thank L4954SNjulier
Reviewed 4 September 2018 via mobile

Went twice and not regretted it , first day we had the amazing goat with stuffing which was recommended by the lady owner and we loved it ! Freshly cooked , homemade, tender, the tastiest goat I had in my entire life and believe me...More

Date of visit: August 2018
Thank IordanisG
Reviewed 31 August 2018

Can understand why it gets mixed reviews but we had several simple lunches at Nautilos during our stay and each was fine. They also have a good number of umbrellas and sunbeds on the beach which can be used with no charge providing you order...More

Date of visit: August 2018
Thank MontyCliff
Reviewed 27 August 2018

We arrived in 20 people at 21:30 Wednesday 04 July 2018. The landlord hosted us kindly, invited to sit down and brought us the menu. A few minutes later, ready to order, we called the landlord who told us "Sorry, the lady doesn't want to...More

Date of visit: July 2018
Thank Roldano C
Reviewed 25 August 2018

My wife and I ate here on 2 consecutive evenings and to be honest find it difficult how best to review it.It is neither awful or excellent.The staff were polite but not over friendly and the food edible without the tastes that usually linger after...More

Date of visit: June 2018
Thank David W
Reviewed 19 August 2018 via mobile

Everything from the menu was terrible and the food was old and refrigerated. I was really upset when the food named kalamari was not fresh

Date of visit: August 2018
Thank Inspiration728599
Reviewed 15 August 2018 via mobile

Super well located by the beach with authentic food that tasted quite well. Only waiter was bit too busy to pay attention to detail.

Date of visit: August 2018
Thank LICV
View more reviews
Nearby HotelsSee all 5 nearby hotels
Sea View Hotel
28 reviews
.00 miles away
Faros Hotel
34 reviews
.12 miles away
Hotel Eleni Beach
133 reviews
.18 miles away
Dream Island
155 reviews
.28 miles away
Nearby RestaurantsSee all 30 nearby restaurants
Gorgona Restaurant
127 reviews
.25 miles away
Elichrisos Restaurant
6 reviews
.18 miles away
Omonoia Cafe
192 reviews
.20 miles away
Mediterranean Delights Seafood, Bar & Grill
85 reviews
.22 miles away
Nearby AttractionsSee all 9 nearby attractions
Mikro Horio
166 reviews
1.18 miles away
Stefanos Crater The Volcano
159 reviews
16.76 miles away
Kania Beach
156 reviews
17.83 miles away
833 reviews
18.93 miles away
Questions & Answers
Get quick answers from Nautilos Restaurant staff and past visitors.
Note: your question will be posted publicly on the Questions & Answers page.
Posting guidelines
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