Oh my, we had the same problem years ago!! It is soooo difficult to keep them away, and even more difficult to keep the balcony clean .
We tried this to protect our cherries: hang pieces of "aluminium-paper"( silver and shiny) everywhere possible. It helps a lot! I would let my dog on the balcony: he can chase the birds away!