Use BMR info to find daily calorie needs: http://tinyurl.com/yxrujb
Subtract the total daily calorie amount by 250-500 and eat that many calories per day. Yes, you'll have to count calories.
Make sure to get enough protein (at least 1g per pound of bodyweight) and healthy fats (olive oil, peanut butter, nuts, etc) and a moderate amount of carbohydrates.
Do weight lifting 3 days a week, cardio the other 3, and take one day off to rest.
Losing weight is very simple: just make sure you're eating below your maintenance calories. There's no need to follow any special 'diets'.