My guy loves planet dog toys. We also have a shark http://www.amazon.com/Tuffys-Shack-Shark-Sea-Creatures/dp/B002O4W14I that is holding up well.

Antlers are amazing for chewing.