Nicola,
It might depend on where you live and the changing seasons. I would tend to think people ate whatever was edible whether it was a fruit, an animal or a vegetable.
If people chanced upon fruit trees like coconuts and bananas, they would eat a lot of that.
I've read about people doing orange juice feasts, it is a medicinal thing.
Hmmm... citrus fruits are neolithic? I'd better check that out. Any URL regarding citrus fruits being neolithic?
You can't eat something if it's not there. Even seen a 100% wild orange tree or banana tree? From what I understand wild bananas are barely edible and I've never heard anything about wild oranges.