For a great alfresco meal go to Manolis. They serve fresh grilled fish and souvlaki. The family who owns it are all very friendly and the food is great. We sat in the garden, there are beautiful stray cats in the gardens, pretty much like in all of Greece. The prices are much better than in Skala's main road, as so is the quality. In August, you may have to book a table. They do get busy. If there's a particular food you want to eat, you can order it a few days in advance. I wanted the Octopus and that is what I did. Great spot, magical atmosphere.