Mine LOVE to go for walks (of course)- they especially like it when we go camping because they really enjoy going for walks when it is some place new....
At home Macie has a special toy (it's really a cat toy... but she absolutely loves it!!!!) that I will hide, then she will seek it. She would spend all day playing this game if I would let her. She would be a good search and rescue dog, as long as whatever she was searching for smelled like cat nip...