I would go with what has been said above.
Another thing I would recommend is to buy a tree as big as you can instead of buying them like a foot tall. I bought some from a nursery, some from big lots, and 2 from home depot (both died, wont buy from there again). The tree prices for me ranged from $15-$40.
I have a variety but I went with 3 cortland apple trees because they are well suited for the hardiness of my area and they are a great pollinater. They also produce alot of apples per tree. When you get looking into this you will find out that there are more apple trees than you could have imagined.
Like deerdown mentioned honeycrisp are delicous to eat, are hardy, good pollinater, but dont produce alot of apples per tree. An excellent eating apple but it is nothing I would get for deer. I have 2 in my little orchard as well. At first I just wanted trees that would produce many apples to get them into the area, then I added others that I plan to eat.
A guy who runs an orchard here always jokes about when people buy apple trees they want pies growing off it!
You can also look on the internet to find out about cross pollinaters and info on which trees do best in your area. Talking to someone who runs an orchard would be the best bet, I learned the most from him.
let us know what you go with!!
Put me on a mountain, way back in the backwoods
Put me on a lake with biggin' on the line
Put me around a campfire cookin' something I just cleaned