They can have:
Banana
Apple
Berries
Melon
I don't see many people feeding cherries, but I don't think it would be a problem. We stay away from acidic fruits.
Ellie's favorite is banana, but she is fine taking off a few of our fingers for waterlemon too.