Apples work well. And if you look around and ask around, you can find people with volunteer apple trees that have half-wild apples falling by the bushels that do not get used for anything. Feed stores will also sell "deer apples" fairly cheap. Mix in some corn with the apples and it will work as well as the corn itself, if not better, since the birds will not cart off half of it before the deer get to it.
And if you go for the persimmon, get permission 1st