Paradise Beach. This is where we used to come as teenagers. There was a small hut of a restaurant and a place to put up a tent though to us a tent was a luxury and way too much effort. We either slept in our sleeping bags on the beach or in caves on the Peninsula between Agia Anna and Paranga beaches. Setting up a tent took too much effort and besides it never rains in the summer.