A lot of thoughts from a lot of hunters and each correct for their own situation. When Starting hunting think about what you plan to hunt, deer, elk, varmint, Alaska bears, Moose. It probably will be your first but not your last. Like a pair of pants you grow out of them as you hunting knowledge and opportunities expand, also the same with scopes, even your hunting boots and insulated coat. Different states, different seasons different animals all change.
Now probably 1 of you will be happy and the rest will be throwing tomatos, but here goes.
For someone starting with deer I recommend the tried and true 30.06 with a 3-9 wide view scope, all weather stock if possible, but if you find a good shooting one at a good price but in wood don't pass up the good by. Most of them shoot quite well so unless it has been tinkered with you will usually end up with a good shooter.
You will be hunting deer locally or in other states it is great. Bullets ranging for 110-220 is difficult to beat. Factorloads which is where you will start is 125,120,180 and 220, very flexible. Ammo cost are mid-range and sales happen every year and gun shows you can pick up some good buys. Also as far as practice, not hunting ammo there is also 30.06 military ball ammo available that is excellent to practice with(Illegal for big game) but you will want to practice as much as possible, that new rifle is only as good as the one behind the trigger, and if you miss the animal it doesn't matter what you shoot, a miss is a miss.
Later on when you know more about what you want to hunt or you find another rifle that turns your head and makes your heart beat fast. No one is limited to 1 gun, all that is, it is the start of my gun collection. My first rifle was a 30.06 and it was a good choice. I had it for 40 years, and learned a lot about hunting and that 30.06 took about 45 elk, 1 caribou, about 60 deer, and twice that many antelope, When I use it now I with a 165 boattail bullet and it still shoots as well and the day I bought it, the only difference is now I know how to shoot it.
After you grow your hunting life you may look at a 7mm mag. Why not at first, because of amo prices and RECOIL. This can be a big cause of flinching and other bad habits. The 30.06 is plenty versatile and the recoil with the 150 grain bullet is about 25 Foot pounds of energy depending on the total weight of the rifle. I would NOT magnaport the barrel to reduce the recoil add a limbsaver or other high performance butt pad if the recoil is a problem. If you weigh 90 pounds the recoil can be an issue. As you gain weight by sitting closer to the table and change out of your younger mans clothes, the recoil will be come minor, with more shooting experience.
Join a range shooting club you will pick up a lot of shooting pointers and possibly some hunting companions. This put you in a regular shooting routine and make your shooting skills grow.
Start out getting in on any doe shoots or even cow elk shoots to begin with and you odds of coming home with meat will be good and you will be learning at the same time. Everyone wants a buck or a bull, but at first you may loose interest if you go for bucks and bulls and com home empty handed with you short hunting skills tool kit.
OK thats it throw the tomatoes.