There's nothing like relaxing by the water while you're on vacation. Take a picnic to Lake Voulismeni and then hang around for a pretty sunset.
You'll find this body of water in Agios Nikolaos Town. Once you've done all you can at Lake Voulismeni, have a look at nearby Voulisma Beach, Elounda Windmills, and Istro Beach.