When I read "dog" and "shopping" I also thought "walking." Maybe progressively even take him into gentle hikes?

SK's idea (geocaching) is more sophisticated and oh! so good, too.

Maybe he could use the walks to start a sound collection? In the movie Amelie the beautiful dreamer character was collecting sounds of people laughing. Maybe you could be talked into photography (even with a simple camera one can do wonders)...