My beagle loves any stuffed toys and also the kong toys when they are filled with peanut butter. She loves all stuffed toys weather or not they squeak. Don't get anything with hard plastic eyes, from my experience the dog will chew out those types of eyes and then they could possibly swollow them.
They love to chew on things so I would recommend a toy that is tough and durable. Having a tough toy that is resistant to gnawing will promote a longer life of the chew toy which will benefit your dog. A raw hide is a great option because they are challenging to your dog and dogs love the taste.