My partner and I stayed at Villa Anastasia for one week and we had a great time there!!! The villa itself is very comfortable and quite spaceful (only the beds could be a bit more comfortable), the kitchen was very well equipped, the terrace with the pool has an amazing view of the city and the sea, and the location is quite centric in the island. There's a really good taverna at 10m walk distance. By car you can get to a really nice beach (Achata) with just a 15m drive. There's also other beaches accesible from here at 20-25m drive. You can be at the main town in also ~15-20m.
Manolis and his wife were also super friendly, making sure that we had everything we needed to have a great stay at their villa!
We can definitely recommend this place to stay in Karpathos! If you are hesitant about the number of reviews, you can find many more (also very positive) on the internet ;)