Markos traditional house is a wonderful place to stay at if you enjoy being far away from touristic places and want to get to know village life.
The house has everything one needs. I recommend renting a car (but would also when staying in a different location on the island).
If the world would be so big and life so short to discover all these wonderful places on our planet I would definitely return.