Try Xerekampos south of Zakros, or head east from Mona Preveli to the sandy stretches around tiny Agaa Fotini.
If you want to see sandy landscapes, visit Agaa Fotini by heading east from Mona Preveli.