I've read that mulberries are more attractive to birds than either cherries or blueberries, but so far I've not been able to get one established. There are several varieties that are non-staining, which the darker ones are notorious for (both from dropped fruit and bird droppings).
