You can go for both if you want, but I would recommend you to go for cardio first. Because cardio workouts will cause you to lose the belly fat that you carry and then weight training will help you gain muscles! By the way, refer to my 10 Best Cardio Workouts Plan!