Many people decry the pebble beach, preferring soft sand; however, in the summer Meltemi winds, pebbles of coin size don't blow around and spoil your day, whereas sand does.
Soft sand is always preferable because this is not a windy region.