Aeolos is attached to the Nine Muses Hotel and is very beautifully located overlooking the Sea.

Lovely setting overlooking the sea. We shared a great Meze plus extra's  

Actually staying at the '9muses' complex, our first evening was conveiently spent in their AEOLOS restaurant, situated in front of the 9Muses Complex. I unfortunately ordered a main course which was not what I expected (should have asked ?) but my wife and two friends thoroughly enjoyed theirs, in fact we returned a further two evenings during our week in Skala.  I did especially enjoy the Pork in a Honey & Apricot sauce and each time, we ordered for our Starter a plate of Greek dishes for two, but shared between the four of us as there was plenty and a good selection....see photo. 

totally average restaurant but outstanding hotel !!  for food try Sunrise or the Taverna in Skala if you are after good traditional fare - see comments

We were a bit confused as to the name of the restaurant - it is on the beach front of the Nine Muses hotel but the restaurant is called Aeolos...

After reading the comments below, we were looking forward to going to the Aiolos.  However, we felt that it was not quite as good as the Pines or the Aquarius.  We had a good meal here but felt that the restaurant had tried to get too many tables in a small space and we were sitting on top of other guests. 

Two of us ate for 27 euros. The food was excellent: Kefalonian meat pie (properly meaty and really good, and much better than the one at Scandinavia) and a seafood platter (delicious, large and varied) plus bread, a glass of wine and a lemonade. The service was very friendly and orderly. The atmosphere was second-to-none: the promenade location really is outstanding. We also ate at The Pines (not far short of Aiolos), at Aquarius, Apostolis, Flamingo, Gallera and Scandinavia (all worse, but Aiolos was the pick of the bunch, for both food and location).

Screwed up the ratings on the previous post!

The Aeolos is a very pleasant place to have a meal, be it at lunchtime or in the evening.  The staff, led by Christos, are all very attentive and polite.  We ate here three times this year and everytime was just perfect.

Excellent !! Food  lovely ! Staff attentive and very friendly. In our opinion the best place to eat in skala. ( we tried a different restaurant every night in our first week )  

This was one of our favourite restaurants and it would be a shame if you missed it. The food is lovely and the service very good. You must have their chocolate cake for dessert  - it is heaven!

we liked it here they had a very good greek night here the food and service was excellent