My boyfriend and I just got back from Skala and we loved it. Not too touristy, lovely restaurants and the weather was wonderful. The Starlight was a great hotel to stay at, 5 minutes from the main street a couple more minutes on to the beach but far enough away to be quiet and relaxing. Rita was very friendly and always ready to have a chat with you. The entire hotel was extremely clean and well maintained, the beds made and bins emptied every day. I would definitely recommend staying there. In answer to the question about use of other hotel's pools, usually there will be a sign outside the hotel stating visitors welcome.