What a lovely and peaceful time. We spent seven days in the village of Margarites in the Mylopotamos region and used Zacharias' place as a home away from home. A newly renovated place, the house is off of the main road through the village, close to the school. It has a beautiful view of the area that reaches to the coast and pretty much everything you need to be more than comfortable.
Though you can access many places from Margarites (climbing, beach, cave exploration, olive oil factory, honey museum), you might just as well be happy staying put in the village, meeting the local ceramic artists, eating at the tavern just a few paces up the hill, walking in the gorge, and more. We'll be happy to return before long.