Caminhada é o mais básico, relaxante, funciona pra todo mundo.
Da pra ir evoluindo condicionamento físico e depois com o tempo até ir arriscando uns trotes leves, corridinha
De preferência algo mais concentrado do que aeróbico. Até você adquirir resistência. Pilates, por exemplo. Mas o mais acessível é academia, o problema é estar sedentária, pega leve no início e faça os exercícios corretamente. O maior erro de quem começa academia é querer resultados rápidos, então pega mais pesado do que deve e "rouba" na execução. Isso pode te machucar seriamente.
vc pode partir para caminhada, corrida ou mesmo ciclismo ou ainda, para musculação, exercícios de fortalecimento. depende do que vc quer mais pra frente. Mas parabéns pela saude!