Tá tranqüilo, amigo.
Pois é, você está num dilema grande. Com seu peso e sua altura, se você queimar gordura sem ganhar massa muscular, vai ficar com uma aparência muito magra.
Eu sugiro-lhe uma dieta com um défice calórico entre 350 e 500 kcal. Como você é iniciante, provavelmente você vai perder gordura e ganhar massa muscular. Isso, claro, partindo da premissa que você fará um treino de hipertrofia intenso.
Depois que você perceber que näo dá mais pra ganhar massa muscular e perder gordura ao mesmo tempo, tá na hora de dar uma olhada no espelho e resolver o que fará como próximo passo.