What youll want to do is visit a local tree nursrey and speak to a salesman. Let him know what youre looking for and he/she will get you going in the right direction. Youll want to make sure you plant them when they are dormant. So late fall works well once the leaves are off the trees. Also do not expect apples for the first 1-3 years depending on the age of the tree you plant.
Deer may only eat certain apples. I have several crab apple trees on my property that the deer will not touch at all. But as soon as I bring some apples from the trees at farm they are gone by the next morning. So be careful about what you plant. If youre looking for a good apple for deer, let the salesman know what youre looking for. Once you pay for the tree theres no bringing it back.