What kind of fruit can dogs eat is both a simple and a complicated question to answer as dogs can eat almost any kind of fruit but safe fruits can also be toxic.
When considering gift ideas for dogs, you shouldn't immediately limit yourself to the obligatory bright and shiny plastic thing with a squeaker plonked inside.