We had a very nice time in Villa Stamatina. We did not know at the begining, but staying in Kyra Panagia was a very smart choice. From there, it was very easy to connect to anywhere in Karpathos + it is a very nice, quiet and charmful place. We rented a car at the airport. The south of the island is crowded with tourists and quite windy (windsurf paradise they say), the middle (where Kyra Panagia stands) is amazingly beautiful and the tiny beaches (pebbles) are probably some of the nicest in the egean area (+ there is no strong wind, ie no big waves).

Tina and Manolis were very nice with us. Manolis told us where to go, what places to visit, where to find nice beaches depending on the wheater (windy or not). The house is very nice and exactly as described. Everything is new, superclean, and the two double beds (picture) are very comfortable. The tiny kitchen is not a problem as we spend most of our cooking time+dinner outside on the terrace. The terrace has a HUGE, very convenient, marble table. The orientation of the terrace + the very nice pine tree offer shadow any time of the day. The view from the terrace is very nice, looking to Myrtonas (west)/the cliff (north). You can see Rhodes and the sea from the south side. The place is incredibly quiet. You can't ear any noise from the hotel nearby or the Taverna nextdoor. Some days we even were wondering whether it closed.
The neighbors are from Tina's family. They are very interesting people and we had a very nice time talking with them.

Kyra Panagia's beach is very nice and it was for us very convenient to swim early in the morning before the beach gets packed (it is very popular). Because of the mountains, the sun goes away from, say, 6pm, as go away most of the tourists. A late afternoon bath was very much appreciated.
From either the village (Katodio) nearby (park the car before the dirt roads gets too bad, then walk down for 15 minutes) or from Kyra Panagia's church (15 minutes footpath along the cliff+awesome views) you can go to less crowded tiny beaches (Mikro Yialos and Kato Lakko). In this area (from Achata to Apella), the water is crystal clear and children were able to see thousands of fishes, sepia, sea stars, flat fishes and a very few urchins. The villages nearby are very nice, in the mountains.

In conclusion, we highly recommend both Tina and Manolis house and Karpathos Island.