Eating a lot of fats when you've been conditioned to live high carb low fat is a very hard step for many of us. Just close your eyes and do it. Animal fats and Butter (saturated), Olive, coconut and avocado fats (monounsaturated) is what you want, only. Do it now.
Try for 65% fats, 20% protein, 15% carbs. Most of us do not have to try to lower calories, most don't even note calories, just the macros. Eat as much as you want until you fell full. The fats will satiate you and you will probably reduce your calories yourself without even noticing it. Also you'll probably loose weight or at least inches without noticing it. That is, after you get over the carb-flu. Allow 2 - 4 weeks for that.
So read "The Primal Blueprint" which explains everything.
As for exercising, we believe in walk slowly and often, lift weights once or twice a week, sprint once a week. That's good to start, then consider adding Mark's basic exercises at the beginner level.
"When the search for truth is confused with political advocacy, the pursuit of knowledge is reduced to the quest for power." - Alston Chase