Os dois, independente do objetivo.
Diferente do que muitos pensam, o exercício aeróbico não serve só para o aquecimento antes da musculação. Ele trabalha a sua parte cardiopulmonar e melhora o seu condicionamento físico ao promover a oscilação da frequência cardíaca.
A musculação é a que trabalha os músculos com o intuito de manutenção ou hipertrofia dos mesmos.
A oscilação da frequência cardíaca é a responsável pela queima de gordura, mas você não queimará gordura se não tiver uma boa massa magra. Portanto, faça os dois.