What are your goals in pursuing this exercise program, are those specific activities things that you enjoy and want to do, or are you doing them because you believe that you need to be doing them in order to be fit?

If the answer is the latter, anything other than very focused high intensity resistance training is pretty much a waste of time. If improving body composition and supporting metabolism is the goal, in practice I find the best bet is to pursue a program like Doug McGuff's Body By Science or Fred Hahn's Slow Burn.

Also carbohydrate restriction has zero long term effect on exercise performance, if anything it dramatically improves it. The caveats involved though are that your salt intake needs to be sufficient, and the program truly has to be high fat (if you get stuck in a no-man's land with insufficient dietary fat and overly high protein you're not going to do well).