I am having a go at the Mens Health Testosterone Advantage Plan. It combines diet (High Protein, Lower Carbs and Fats) and exercise. So far 4.5 weeks down weight loss 4.5 Kg which is bang on my weekly target. I started at 102KG and BMI 32.0
The book gives daily meal plans and exercise routines.
Have a look at it and check if your Medical Professional thinks it would be OK for you.