Going toward Pefkohori, after Paliouri, you'll come across a large bay called Golden beach. It's a beach similar to Xenia (Paliouri), except that instead of fine sand it has small or larger gravel. This beach is less crowded and more peaceful, situated in the lee, so there's no waves or wind. Water is very clean and quiet, and in the backside of the beach there's a forest. The beach has a little natural shade, but you should go there early. The depth is gradual, so this beach is also good for families with children. The best part of the beach, or the part with the best entrance to water (without stones) is the right part of the beach, looking toward the sea.
On the beach there are organised parts, and also a lot more space to set your own equipment.