RE: What first deer gun?
I know a 12yr old that is shooting a 30-06 and took two deer in Minnesota this last year. I dont think the recoil will be an issue if you have good instruction. I personally would start you off with a USED Quality .270. Have the stock fit to you by a gunsmith. Have a Sims Vibration Labs Recoil reducer put on it. It recoil reduction is great. You did not mention bigger game and the .270 is capable out to 400 yards on deer sized game WITH PRACTICE. I would not advise you to take any shots at that distance w/o alot of practice.
My choice for you would be a Savage 270 wood stock with 3-9 scope, JMHO