Staying at Zakros (instead of Kato Zakros) one can better experience the local community and decide to which beach should go every day (supposing one has a vehicle).