Aeolos (at the Nine Muses Hotel) is a lovely restaurant with polite, friendly and helpful staff. The food was delicious - note I did not sample any meat dishes, but the seafood and vegetarian dishes were awesome. It is the best of all the restaurants in Skala that I visited. The house wine was also the best I tasted. No-one can determine the 'best restaurant' anywhere as everyone has different tastes, expectations and moods, but Aeolos would get my vote in Skala. Of the restaurants on the main street, I would only recommend the Flamingo (for largely the same reasons as the Aeolos, but the Flamingo does not have the lovely view or same quality of wine).
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.