A alimentação tem que ser bem balanceada, como ja disseram aí, deve diminuir os carboidratos

aos poucos e ir adaptando a dieta conforme os resultados vão aparecendo.
Pra definir, deve fazer musculação e atividades aeróbicas também.
O treino de alta intensidade e curta duração (HIIT) lhe ajudará muito nisso, depois procure saber a respeito, e se na sua cidade tiver alguma academia que tenha atividades como crossfit, vai lhe auxiliar bastante nesse objetivo também, vai secar muita gordura, e manter/ganhar massa magra.
Mas se você estiver completamente sedentário comece fazendo aeróbicos de leve mesmo, e depois que o corpo ja estiver adaptado, comece com o HIIT.
Existem vários canais no youtube que ensinam a respeito, é só procurar que lá você acha tudo.