[Kratylos]

There are plenty of uncrowded beaches during the summer.
But dont expect something like koukounaries or banana of course.
I would suggest the beaches close to the airport (xanemos , etc)
or xerxes (generally in the mandraki region)