If you're a newbie, you can focus on your weight training and, with a good nutritional program, have good success at both losing fat and gaining muscle.
There are plenty of good programs that you can look at to get you started, both at places like T-Nation or elsewhere (such as the book "The New Rules of Lifting").
Best of luck, and welcome