TPR rubber ball with rope, suitable for your dog.  It's a tough game and perfect for interacting better with your 4-legged friend, even during the training phase.