You might be thinking a little too hard man. First off remember to be patient, all of what you want is going to take some time. In short stick with the basics, and yes free weights are best. Try and lift weight 4 days a week if you can on a 4 day split such as mon, tue, thur, fri. Dont get too fancy, just stick with basic exercises such a bench(incline, flat) squats, deadlifts and rows. An example training split would be monday: chest and bi, tuesday: legs, wed: off, thursday: thoulders and tri, Friday: back. For now just do a few exercises per body part for 3 or 4 sets. Dont go too crazy on the cardio in the gym because your doing all that other stuff. 30 minutes of interval training on the elliptical 3 or 4 days a week should suffice. As far as diet, keep your protein high, about 1.5 grams per pound of bodyweight, a serving of carbs for only your first few meals of the day, and a good amount of healthy fats around 50 to 60 grams per day(olive oil, flax oil, almonds, blah, blah). Good luck.