Aside from walking and hiking, I got my little dude one those hollow blue balls and he absolutely loves that thing. It's great for playing fetch or tug and since it's hollow we can even use it in our apartment without disturbing my neighbors downstairs. He even brings it to bed with him sometimes.