Sort:  

Kipriotis beach is located in the eastern part of Kos Island.
I recommend You to visit whole Island :)