That sounds like fun, and a good chance to build woodcraft skills (and pass them along as well). I am always pointing things out to the grands, and you don't have to be far from your doorstep to do it.
We’ve done it on day-long hikes, overnight backpacking trips, and walks of a few hours; I look for some interesting historical places near me (not widely publicized), then simply go to the geocaching website and enter that ZIP code. It will show you a map of any geocaches in the area - and I don’t have a “premium” (pay) membership.
If you’re into the outdoors, it may spice it up for people who aren’t so much.