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.