Myrtiotissa is a wonderful if not very crowded beach, it IS a long trip, and you'll need a car, it is also hard to find, - close to a big campsite and an old church, but there are a few signs here and there. there is a long walk down and it's steep but it was described by Durrell as "the best beach in Europe." it is sandy with rocks around the edge and packed in high season with German families, loads of kids and teens and very busy. There is a nice tavenera half way down the path, and there is a shack on the beach selling drinks and snacks. I would recommend and early or late trip there, you really are close to the next person and it's not the place for shy people! nothing unpleasant or sexual, just a feeling of invading personal spaces. I was there in june and it was busy then. I have been in August and September, it is worth a visit but be prepared for a long trip from Arrilas crowds of naked people.