Where are you located? Who are your usual suspects in the fruit thievery department?
If you were at my place I'd say possums, then rosellas, followed by kereru (wood pigeons). Each of these tends to leave some sort of evidence, though. Possums break branches, rosellas rarely consume a whole fruit, and kereru leave all sorts of bits on the ground.