Kolokitha beach is located 10kms north of Agios Nikolaos and 3kms east of Elounda. To get there you have to drive from Akti Oloundos to the uninhabited Kalydon island. The road is not asphalted but well paved and there's a small open area where you can park the car. For the last 500m you have to walk to reach the beach. On the way to the beach you'll have the chance to visit the early christian basilica and some ancient roman ruins, as the area used to serve as a port. Don't forget to get water and some light food with you, cause there's no minibar on the beach. Have fun!