Karnagio is one of the best restaurants in Skiathos, located in a stone building that used to be an old ship yard (Karnagio in Greek). It has tables right in front of the sea and in its garden. Reservation is recommended in high season, especially if you wish to sit in front of the sea (which we recommend).