Me & my boyfriend visited this beach on our Jeep Safari. Its a pebble beach so make sure you have some sort of footwear or you'll be in pain The sea was quite cold here and not very shallow so be careful. Its not very big either but i dont think many people come to this beach so it shouldnt be a problem finding a spot, it wasnt for us. Theres boat trips that you can go on from here too.
Sammi & John - Northants
Makris Gialos (north east on the island) - is a lovely beach.
If you go there make sure you bring your beach shoes the stones are hell on you feet, otherwise a nice place, but very very very hot
This is a good beach to visit after a drive to the far end of the Island. No sand - just stones - but that aside it's small and clean. There are some pedalos and kayaks for hire too. Not particularly busy either.