Stayed at Nirithes apartments in June 2003. Apartments are very clean and spacious with a lovely pool. Was a fair walk from the shops and a trek to the beach but as we had hired a car this wasn't too much of a problem. Check Air con prices as they charged us 12 Euros per night which is very expensive over 2 weeks. Despite that I would recommend these apartments.
We went on the etam island tour. I agree that the tour guide wasn't fully educated on the facts and was having a few teething troubles, but the tour was interesting and the scenery was stunning. Spent a few hours in Fiskardo which was a bit too long as there's not an awful lot there.
Have just returned from Skala and can honestly say it is the most wonderful place. I would recommend it to anyone who wants a week or two of relaxation, stunning scenery and gorgous weather. The main street is lined with restaurants, the beach is clean (a little shingle near the sea but not too bad) and the water is clear and still. The locals are welcoming and not at all pushy. Nights are spent having a quiet drink and a lovely meal. A perfect holiday if you don't mind returning home tanned, relaxed and FAT!!! We have booked to come back later in the summer. Catch it before it gets too popular as the charm is unique.