We visited Petani beach in the middle of June - there was perhaps just 50 people along the whole length! A lovely spot and a nice clean beach. Worth the drive to spend a few hours there

We visited Anti Samos in the middle of June when there were very few people on the beach -it was lovely! No sand but pebbles requiring beach shoes to get into the water