You're going to get a lot of tips/suggestions here on 3FC, so just make sure you adopt only what will work for your personality and needs.
What worked for me was adopting a lower carb/whole foods approach blending Primal/Paleo/Whole30. My body is incredibly sensitive to carbs and processed foods. I cannot eat wheat products (bread, baked goods, etc) or alcohol and lose weight, period. I do best if I keep my carbs under 100g a day, and definitely under 150g.
The #1 most important video I found that helped me:
Sugar The Bitter Truth (long, but will completely change your view on processed foods, sugar, fruit juice, etc)
The #1 most important website I found for weight loss:
Marks Daily Apple (the home of the Primal Blueprint eating style- read
Primal Blueprint 101 and read some of the
success stories- you'll feel motivated!)
For me, diet was the most important factor for weight loss. I lost 40 lbs with no exercise at all (I was ill and too sick to work out). When my illness abated, I began working out and lost 20 lbs more to my current weight. For exercise- do baby steps. Start with 10 minutes before you go to half an hour. Start with walking before you jump into hard cardio. When you do resistance training, do half the reps you think you can the first time you do the program- because you WILL be sore, and you don't want to be so sore you get discouraged and quit. I like Jillian Michael's Ripped in 30 and 30 Day Shred video programs, Supreme 90 Day, and most Beachbody programs like P90X, Insanity, T25, Piyo. The new
Beachbody On Demand website is wonderful- it has all their programs and the annual fee is less than the cost of one program. I think they offer a 30 day free trial if you want to try it.
Most importantly- once you've read everyone's suggestions and researched the programs, make sure the ones you try are compatible with your goals and personality. Determine if you like structure, or flexibility? Do you mind counting calories, points, or carbs? Do you HAVE to have bread and can't imagine life without it? These things matter. Pick a plan that you can do for the long term, but also consider a plan that is a permanent lifestyle change (which is why it needs to be compatible for you) and not just a lose-weight-quick scheme.
Good luck!