The next time you are at the gym, look at who's on the cardio equipment. Mostly overweight with unimpressive physiques.
Look at who's in the weight room - women with great physiques doing things like walking lunges, squats, glute kick backs.
Weight training should always be your first priority. Hard weight training is what sculpts the physique and builds the metabolism. Cardio simply burns calories and too much cardio will give you that unattractive skinny fat look.
The three pillars of fitness are strength, endurance and flexibility. You should do cardio, weight train and stretch to cover all 3.
Your body has type 1, type 2a and type 2b muscle fibres. In order to effectively train all of them, you want to train through a variety of different rep ranges.