The walking around Arillas is superb, with variety. As we visited in August, when it was very hot, we used to get up early, around 7 am and walk for around 1.5 hours. Beautiful walks up to Afionas - did a lovely circular taking the signed road up to Afionas and back downhill by the Night Owl. Up the ridge over to San Stef, up the "main" road and off to the left over towards Kavadades. A lovely lane near the closed Gallini apartments by the river bridge, towards Prinos.
The Marengo book and map is excellent - would love to do the full routes, but it was just too hot. On the "to do list" for when we have time without children and can go out of season.
Closer to home did a lovely 6 mile walk in the beautiful Severn Valley today - gorgeous day, reminded me our time in Corfu in April for the weather.