Look at the diet first. You need to burn more calories than you take in to lose weight. I'd use weightlifting to increase muscle mass and increase metabolic rate. Eat a lot of small meals but be sure breakfast is well balanced. This will further increase your metabolism. When selecting training types it's important that you stick to one and follow it through. When I started training my goals were totally different than yours. I was trying to get as strong as possible and needed to gain a lot of weight. I had a very ectomorphic body when I started 6'0" 150 lbs. After several years of training my body type is very mesomorphic and I even noticed as I approach 40 my calorie intake is less than it was in my 20's to maintain muscle mass. My metabolism is slower per lb than it was in my past. The training I did was Westside force training. It served it's purpose I gained almost 100lbs and increased my strength approximately 2.5x on the big three since I began. Barbell back squats are the biggest mass producer there is. Always squat to parallel and be sure to add a variety of deadlifts and good mornings. Hammer the abs. Keep in mind that to get the back strong you need to train back. Training your abs will not protect your back. Your abs will not get stronger if you have a weak back. Most ab exercises should be done standing. That's where you are when you lift most things.
Thanks for the information Brian, I appreciate it! Ill try to keep my diet in check. So far I am doing pretty good! The only problem I have with back squats is that I can't get my shoulders far enough back to reach the bar. Physically just cannot do it, I am not sure why. Ill keep trying though. That is mostly why I have been doing front squats.