We have just returned from Skala and we found the Paspalis ended up as the restaurant we visited most. It has a lovely setting close to the beach and was never overcrowded as most people either walked past on the way in or didn't stray far from the main street in Skala. They don't know what they were missing. It was well frequented by Greeks and Italians! The service was very attentive and the food good and reasonably priced. The flaming Lamb Kleftiko is a must!
Just returned from Michalis Studios and have no complaints whatsoever. Very spacious (room 5) and handily placed for main street and very close to beach. It is very peaceful. Gallera restaurant round the corner. A fan is an absolute must though if you want a night's sleep.