This big ball is pretty fun. I left it deflated enough so he can still grab it. I heard that dogs can get frustrated if they can't grab/retrieve a ball like this.
It's nice because I can play soccer with him unlike a small ball that he just instantly grabs the second I walk towards him. Still tough to get a good kick off, but definitely easier than small ball.