Just Do It. We were thoroughly glad we'd chosen this trip for our first Exodus holiday. It's a lovely region ideal for outdoor pursuits, and I'd imagine there's something for most people to enjoy, whether you're into history, wildlife or just enjoying the walking.
The pace and length of the walks was generally relaxed, but the terrain added a degree of challenge. There were a lot of fairly steep climbs and descents over rocky terrain, plenty of spiky vegetation, and some muddy patches where the path followed streams. Nothing too extreme, but definitely not suitable for sandals... boots required, really. We found walking poles very helpful. Some days we needed to take water for the whole day, and when we went (early Sep) it was pretty hot, so we needed to drink plenty - so take a couple of big bottles or (probably preferably) a Camelback-type system. I wouldn't have been without a good sunhat, too, as shade could be hard to come by at some points.
The village where we were based (Berchules) was pleasant and the hotel very friendly and comfortable, but the village is small and quiet. If you're planning to take a rest day, you'll need a book or something to occupy yourself as you probably won't be hitting the shops...
A small tip for book fans.. read Chris Stewart's 'Driving Over Lemons' before you go.