Quite a walk from Parikia but worth it if you want crystal clear water and soft golden sand. The beach is round the corner from the port and there is also a popular camp site here. A self service taverna ensures you wont get hungry or thirsty. This was in my opinion the best beach on the island and can also be reached by car. Also taxi boats will take you from the port.
On the road to Naoussa if coming from Parikea you can detour to this beach , The beach is very clean the water amazingly clear and it was not overcrowded. Also good for snorkeling.