We had a lovely stay at Maria's villa in Kato Rodakino. It's as beautiful as the pictures suggest in a small and quiet village. The view from the terrace is great and at night I could spend hours watching stars.
I recommend having a car, although there are some restaurants in walking distance.