No toy is indestructible, but West Paw’s Zogoflex line comes close.  They float, bounce, and are about as durable of a toy as you’ll find.