Kong Cool Kong Floating Retriever Toy
Two toys in one! Use it to play fetch (works great in the water because it floats) or for tug of war. It's pretty durable - mine lasted for nearly two years of daily use before they popped the rope out. The nylon rope can be tough on your hands, but it probably helps keep your dog's teeth nice 'n pearly white.