Starting with a heavy recoiling rifle for your very first is going to be tough for me to recommend. Look at the shelves of the local stores and see which caliber is most available and what brands and bullet weights they come in. They are both good calibers. Maybe you could find someone who has both rifles and would let you shoot them so you could decide which one you could shoot.
They both will have recoil but it's not so bad that you couldn't handle it. Also get a good scope that has lots of eye relief so you don't get hit by the scope and develop a serious flinch or fear of the rifle. I have known several people who have done this and are afraid of their rifles because of it.