In many reviews they will tell you not to visit west side of Karpathos, but that is a mistake! Agios Nikolaos and Agios Theodoros are beaches in Arkassa that are wonderful. They are organized, but Theodoros is a bit far. Theodoros has no wind, it is partly pebbled, partly sandy and the water is cold. But it is a nice beach and has a clay and people that come here like to put that clay all over their body, it looks funny.
But Agios Nikolaos is better beach. It is sandy, not that windy so you can put your own umbrella. It has showers too. And the water is so warm, you will love it! It has waves but they weren't big, they are good for children. The only bad thing was that it gets crowded in the afternoon, and some local Greeks that come are noisy and not that friendly. But we still think this beach is maybe the best in Karpathos.