Amigo ....parabéns pela iniciativa e o que eu puder ajudar estou a disposição, não sou nutricionista nem educador físico, simplesmente vou falar o que eu faria se estivesse na mesma situação que você, lembre-se o mais indicado seria você procurar um profissional da área.
Invista seu tempo para pratica de exercícios aeróbicos caminhadas, pedaladas, natação, etc.
Na musculação, caso venha fazer, converse com seu professor e peça exercícios isométricos, eles vão melhorar sua resistência muscular nas articulações joelhos, lombar e etc... isso vai melhorar sua condição para realizar exercícios aeróbicos.
Cuidado com os alimentos que achamos ser saudáveis, exemplos :
Frutas acreditamos estar fazendo uma boa opção quando comemos, porém, algumas possuem grande quantidades de sucralose ( açúcar) e altos níveis de carboidratos.
Beba ao meno 3 litros de água por dia.
Inclua chá de cavalinha, chá verde e chá de hibisco, todos são ótimos para diminuir a retenção de líquidos
"Lanches"...eu trocaria a fruta, por uma porção de atum em lata ou frango desfiado com dois biscoitos de arroz integral. ( ver no google ).
Uma coisa que ajuda muito, prepare suas refeições no domingo para a semana inteira e congele, porções de frango, vegetais, carnes...isso desencoraja você de comer qualquer porcaria...
abs e tamo junto.
Como motivação, na foto eu estava com 116kg depois da dieta cheguei a 92, minha esposa pesava 89kg baixou para 63kg, fizemos toda a mudança de vida juntos.