Могу уверенно утверждать, что Западный Крит - хорошие песчаные пляжи, камней не было. Про пляжи в Халкидиках - не знаю.