I agree with grapes! although I do think it would be neat to see a veggie and a fruit for towns, they could then add town veggies: beans, broccoli, cauliflower, peas, etc.
Now that I think of it though, veggies would be too much of the same colors, you would have to stretch to just having potatoes, any green veggie, cauliflower, etc. Things that are easy to differentiate from when shaken from trees.