I too like persimmons esspecially in the fall and early winter. If there are deer in the area they will know where the persimmon trees are and all the rest of the fruit trees.
The only thing with persimmon, apple or pear is that the do not provide cover like NattyBumpo needed. For those who do not need cover the fruit trees are great.
Having a foresty person come to you property is a good idea. They will be able to make better sugggestions knowing your area of the state and what grows native to your area.