I'm 28 and have been primal since February. I've lost 18 pounds and went from a tight size 12 to a comfortable size 6. I walk every morning with my husband and our dogs for an hour and then we lift weights (modified p90x at 1.5 speed) or do a sledge hammer work out 2-3 times a week (on weight days we also do abs). I used to count calories and macros on myfitnesspal, but have since stopped as it is too much work (i do recommend it at first, however, to get a good feel for what you like to eat and how it looks for carbs/fat/etc). Currently I just make sure that I give my husband a little more of everything than I eat to make sure that he's getting what he needs. I supplement with protein even on days when i don't work out - if i feel i haven't had enough meat that day. we eat eggs and meat for breakfast or else a homemade protein/coconut milk smoothie, then salad with meat, or left overs for lunch and then veggies and meat for dinner. we've been really upping our fat lately and watching our carbs a little more. i'd say I average about 30 carbs per day with 4 servincgs of protein and the rest of my day is filled with fat. we've cut out dairy except for in our morning coffee. we've even started doing shots of coconut oil to get our fat levels where we want them - if you try this, i would recommend starting with small amounts and working your way up...starting with too much can lead to intestinal distress. we ate quite a bit of nuts in the beginning, as snacks at work, but now the longer we're primal, the less hungry we are - some days i don't even eat my lunch (last week i took the same lunch 3 days in a row before i finally ate it) ...which i still think is weird, but i'm not going to complain if my body wants the spontaneous IF. I hope this contained a little bit of information that will be helpful for you!
Good luck with everything!
A goal without a plan is just a wish.