The fact that you're taking care of your hormones will help tremendously, but you do need to make several
permanent lifestyle changes. This means you need to learn how to properly eat first and foremost. Diet is the most important aspect of making such a drastic change to your body and lifestyle. This doesn't mean you should go on a retarded grapefruit diet or the new popsicle diet (seriously) which will do NOTHING for you in the long term. I would start spending time in the diet section here and learn as much as you possibly can. If you want to even go the next step with that, you could always hire 3J to write a really good diet plan up for you. Believe me when I say this is the most crucial part as I used to eat like utter crap but still was working out 6 days a week and not seeing the results I desired.
I would recommend sticking to resistance training first and foremost with cardio being a smaller part of the picture here. Building muscle tissue will help you to burn more calories not only when in the gym, but when you're doing everything else OUTSIDE the gym as well. You'll burn more calories even while sleeping when you have more lean body mass! Take your time though, it sounds like you've been sedentary for some time and you will need to build up those connective tissues such as tendons/ligaments. Everyone wants to go gung-ho immediately when they have this new inspiration and desire, but it's also a quick ticket to injury if your body just isn't ready for the extra strain yet. Not to mention, that hard and intermediate goals when starting out will quickly burn you out, killing your plans completely. Join a local gym and start off small, don't feel bad if you're lifting very little weight and finding yourself tired after a relatively short amount of time. We all start at the bottom and have to work our way up. This is a fact of life.
The ester of the testosterone will have very little impact on how your testosterone levels advance as it ultimately only dictates how often you will be injecting. Propionate is a very short ester and is not often chosen for testosterone replacement therapy (TRT) purposes because it requires very frequent injections. I would stick with cypionate and inject twice a week. I saw your other thread, and while I do think you will require more than 100mg/wk of testosterone, your doc is doing what he feels is best and starting you off small to see how you react. Be aware though, as you have a higher body fat percentage, you will likely aromatize more - meaning you will likely need an aromatase inhibitor (AI) to help control the creation of estrogen, most notably estradiol which will increase as your testosterone increases. I hope your doctor knows of this relationship with testosterone, and is able to help you keep your estradiol (E2) in check. I wonder if you're thinking of Human Chorionic Gonadotropin (HCG) as HGH isn't usually part of a testosterone replacement therapy (TRT) protocol at your age and is quite expensive. Human Chorionic Gonadotropin (HCG) is primarily used to mimic the LH (luteinizing hormone) which tells your testes to "stay awake", keeping them from atrophying as well as "tricking" your body into the continued production of other hormones that are not necessarily produced by the testes, but require LH to have continued production. An example of these hormones would be DHEA and pregnenolone. I personally supplement with DHEA and pregnenolone and have foregone the Human Chorionic Gonadotropin (HCG) treatment as atrophy doesn't bother me at all and my doctor does not feel Human Chorionic Gonadotropin (HCG) is something he is comfortable with prescribing. Your doc may have a different viewpoint on this, and by all means you very well could benefit from Human Chorionic Gonadotropin (HCG) as well as testosterone.
TRT does take time to see results, most notably the first couple months are spent (for the majority) fine tuning your protocol and getting you dialed into the appropriate amount of hormones/AI/HCG so you feel great. You also need to keep in mind that as the effects of low-T take time to develop, undoing those side effects can take time as well. I know it took me almost a year to feel significantly better as I had gone with low-T for a very long time and suffered the majority of the side effects of such deficiency. Just be patient, you'll see the light at the end of the tunnel in due time.
My .02c