We rent a small boat and visited many beaches in the area. The Paralia one is not the most popular, but is surely my favorite. The water was crystal turquoise. There was no one there. It was a sunny july day, the weather was clear and the sea was calm, almost like a pool. I loved the experience. So relaxing. I reccomend to take the boat early in the morning. The small boat do not require a licence and they are quite cheap.