Situated up in the hills above Achladies, the Oliveland Taverna was new for 2010. The food is excellent and the views are some of the best on Skiathos.
To get to it, take the road near Vassilias beach up towards the Paradise Hotel and follow the signs. It is a very steep drive up and does include driving over dirt roads for about 500 metres. Parking is available.