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.
Very popular & busy restaurant in the evening. We were lucky to get a table in the main decked arra next to the sea. There is an over spill part of the restaurant across the road.
I had seafood linguinie & it was full of...More
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
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
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
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
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
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
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
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
Date of visit: September 2018
331Nautilus, Ιδιοκτήτης at Nautilus Sea Food Restaurant, responded to this reviewResponded 22 September 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
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