Avra

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.

We had lunch here and thought it was good. I waited what felt like ages for Chicken souvlaki with rice, but it was worth it. The staff here are friendly and the location is very good... just around the corner from where we were staying! Try this place once and judge for yourself.

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

Aelos is fantastic- what else needs to be said!!!

enjoyed all our meals,try the fish platter,service very ood,not a long wait

The best we ate at in Skala, returning three times in 2 weeks. Superb food, superb location overlooking the sea and good service. And very reasonable prices. Highly reccommended

Found this just a short walk from our appartments. The food was lovely and the prices were pretty good as well. Went back many times and had different food each time. Never had a bad meal in there

tined vege at nine muses is that good

Two words if you love mashed potato - AEOLOS CHICKEN!! This place was ace - very nice surroundings overlooking the sea and very friendly staff - go now!!

Sorry we tried it so late in our hols. Spent our last 2 nights here. Ties for best restaurant in Skala with Pines.

Went on our first night. The food was excellent and the setting was good.Went several more times and also on our last night. Highly recommended