When you reach Elounda take the narrow road that links the village to the islet of Kolokitha. You will then see the salt marsh and the salt pans and when you reach the small island, follow the dirt road till you get to the other side (there is only one road, you won’t get lost). On the eastern side there are two beaches with golden sand and crystal waters. The scenery would be perfect if not for the tourist boats coming from Agios Nikolaos to Spinalonga. If you ignore this and stay until everybody is gone, the only thing that will spoil your peace is the smell from the barbeques breaking your nose! There is also an archaeological site in the northern gulf. You are literally swimming around the remnants!
It's best to go early in the morning, or late in the afternoon!