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.

Nautilus Sea Food Restaurant

Athens Hellas, Skala 02494, Greece
+30 2671 083629
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent66%
  • Very good23%
  • Average8%
  • Poor2%
  • Terrible1%
Travellers talk about
“fish” (73 reviews)
“tuna” (13 reviews)
“sea bream” (14 reviews)
Restaurant Hours
Seafood, Vegetarian Friendly, Vegan Options, Gluten Free Options
$$ - $$$
Athens Hellas, Skala 02494, Greece
All Details
Write a ReviewReviews (383)
Traveller rating
Traveller type
Time of year

1 - 10 of 341 reviews

Reviewed 3 weeks ago via mobile

My husband and I came here because we love seafood and the reviews seemed good. We were quickly seated overlooking the bay. We shared our starters.. fish cakes, aubergine salade and olives. They were really tasty. I had nautulus linguine which was full of enormous...More

Thank mina2710
Reviewed 5 weeks ago

A bit of a walk,From bottom of Main Street in Skala,turn left,and it will take about twenty five minutes to walk there(Taxi 5 Euros).100 yards before you get there you will see nautilus 100 yards up a hill.Main restaurant on opposite side of beach road.,but...More

Thank Robert M
Reviewed October 9, 2018

The food was wonderful and the staff were so friendly. Service was brilliant and a great atmosphere. Also they have a good range of gins to choose from! When we next visit Skala it will be our first choice

1  Thank suekay10
Reviewed October 6, 2018

We ate here one night whilst staying in Skala. Loved it. Good value and excellent service. We had to use the main restaurant and not the 'boat by the sea' as we caught the tail end of the 'medicane' so it was too windy. We...More

1  Thank Alison L
Reviewed September 28, 2018

Visited the restaurant on 4 occasions during a week stay. Not like us to do that but this place ticks a lot of boxes. Great seafood, access to their peaceful beach and a very friendly welcome. We like to pick a variety of starters for...More

Thank Simon F
Reviewed September 26, 2018

This restaurant has everything going for it ….. The best location; the friendliest and smiliest staff and the very best fresh fish! Perched (sorry) on top of the cliff above the beach; they have a restaurant and kitchen one side of the road and another...More

Thank JMH4
Reviewed September 25, 2018

Friendly family run taverna, a boat shaped glass cabin over the road from the main Taverna, excellent facilities, and delicious freshly cooked food. Local wine by the carafe and fried anchovies a heghliht

Thank Eric44Eric
Reviewed September 22, 2018

having been to Skala 3 times previously this was a restaurant we always wanted to visit so we headed there last week..sadly it was just OK...maybe l ordered the wrong thing as other diners certainly seemed happy with their choices. I asked for sole simply...More

Thank hayleybell
331Nautilus, Ιδιοκτήτης at Nautilus Sea Food Restaurant, responded to this reviewResponded September 22, 2018

Thank you so much that you visited our restaurant . The order that you gave to our waitress , who speaks by the way very good english , was for a plane fried sole without sauce as you wrote in your review . Although that...More

Reviewed September 14, 2018 via mobile

During our 2 week stay in Skala we visited Nautiluis for both lunch and dinner. We found the service to be very good and the food was amazing with a good view of the sea and surrounding islands. They not only cater for fish eaters...More

1  Thank TheHonestReviewer
Reviewed September 14, 2018

We went here several times for both lunch and dinner had never been before but what a wonderful surprise, the food was excellent and the staff absolutely fantastic. Will definitely be returning.

1  Thank magjohn10
Nearby HotelsSee all 141 hotels in Cephalonia
Tesoroblu Hotel & Spa
1,046 reviews
.38 km away
Aeolos Beach Hotel
457 reviews
.55 km away
Regina Dell Acqua Resort
1,040 reviews
.77 km away
Porto Skala Hotel & Village
315 reviews
1.08 km away
Nearby Restaurants
Sugaro pastry shop
106 reviews
1.31 km away
Old Times
817 reviews
.15 km away
Maistrali Cafe
20 reviews
1.23 km away
Waves Beach Bar
327 reviews
.28 km away
Nearby Attractions
Skala Beach
1,576 reviews
1.87 km away
Kaminia Beach
805 reviews
3.82 km away
Fishing Tourism Kefalonia Dimitrios-Efthimia
115 reviews
5.77 km away
Roman Villa of Skala
276 reviews
2.04 km away
Ask a question
Questions & Answers
July 22, 2018|
AnswerShow all 2 answers
Response from RUTHIE1948 | Reviewed this property |
Hi Bridget You don’t say where your hotel is but if you google your hotel and ask how far is it to nautilus it will tell you have a great holiday Thanks for your? Ruth
July 13, 2018|
Response from Andrew B | Reviewed this property |
I would say about 8 minutes walk. Well worth it!
July 13, 2018|
Response from RUTHIE1948 | Reviewed this property |
Hi Shelly Sorry 😐 I don’t know as you don’t say whereabouts your hotel is but if you google it from your hotel it to nautilus it will tell you have a great holiday 😊😊 Ruth
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Lunch, Dinner
Restaurant features
Accepts Credit Cards
Good for
Groups, Romantic, Child-friendly, Kids, Special Occasion Dining, Local cuisine, View
Location and Contact Information
  • Address: Athens Hellas, Skala 02494, Greece
  • Location: Europe  >  Greece  >  Ionian Islands  >  Cephalonia  >  Skala
  • Phone Number: +30 2671 083629
  • E-mail
Ignore the ranking,
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