We had this taverna recommended by our Thompson holiday rep. What a stunning place! Had dinner there twice. Food good, and the service was friendly and efficient. Loved the boat construction and the view across the bay. The food is cooked across the road in the main building and the waiters carry it across the road - good spectator sport when the road is busy!
If you are in Skala it is well worth a visit.
If you own or manage Nautilus Taverna, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.