Paralia Prasonisiou
Super nice and cool beach, on one side you have the Aegean sea and on the other side you have the Mediterranean sea. During the winter you can actually walk between the islands (as seen on the picture) and out on the small island there’s a lighthouse and a few old buildings.
Instructions
This is in the southern most place of the island, the drive is somewhat long. The place is nice and easy to find and there’s a huge dedicated parking lot.