Hi,
The very best book, in my experience, and enjoyable to read, is "Walking Switzerland the Swiss Way" by Marcia and Philip Lieberman. It's seriously out of date, but the basic descriptions of what makes each region interesting are good and should suggest places you might enjoy. You can put that together with something like this:
http://www.wandersite.ch/def_english.html
which I've found to be a wonderful resource. You can specify walks by area, duration, and level of difficulty, and even specify walks with kids. I've done several of them in the Basel region, on my own, and only got lost once (my fault).
Most of the pages are in German, but there is so much information you won't have trouble figuring it out. And the English page provides links to other English-language sites.
A walking map might be a nice gift. Or see what books the tourist office has.