Interesting reading everyone's take on this. Here's mine. It's tried, true, and can work for anybody in my opinion.
1. I'm not a fan of diets. Everyone that does them is miserable for 1-3 months, lose weight then go right back to unhealthy habits. My suggestion - tweak your lifestyle. This isn't a full 180 degree change in everything. Just tweak a few things, let it become habit where you don't even have to think about it and you're golden.
Download you something like MyFitnessPal on your phone. Fill out the questions it asks you. It will give you a daily calorie count. Log everything you eat and do not go over your calorie count. The first week will SUCK. After that it's easy.
Logging everything you eat does a few things. 1. It makes you realize how many calories are in everyday meals/snacks. 2. It helps you stay conscious of you eat and motivates you to find healthier snacks that you can snack on all day. On MyFitnessPal, it has a ton of pre-loaded meals already in there. For example you scan the barcode on snack packs and it will already log it for you, or that big mac at McDonalds - it's already in there.
Next download you a fitness tracker app like MapMyWalk or something. It can sync up with MyFitness pal so when you go on a walk and burn say 100 calories, it will add that to your calorie count and you can eat a little bit more if you want without going over. All of this allows you to decide what to eat and what not to eat and/or how much. Want to eat a little more? Go exercise and you can easily see how much more you can eat.
Lastly my philosophy is, to truly call it a lifestyle tweak, you have to reward yourself here and there or else it's a diet. So I followed the above process to a T. But Saturday and Sunday, all bets were off. Beer, fried chicken, cream cheese, sugar, you name it.
When I want to lose weight, I lower my calorie count down and stick to it more. When I want to maintain, I raise the calorie count a little and it's already habit. This isn't a quick fix but if you stick to it, you'll lose 1-4 pounds a week depending on how aggressive you are.
Find you a way to exercise. It doesn't have to be Crossfit. Walking. Running. Playing tennis. Playing golf and walking the course instead of riding. Basketball. Weight training. Stairmaster. Treadmill. Sign up for a 5k and train for it. Sign for a 10k and train for it. Then do a half marathon. I absolutely hate running and never really ran long distances. Once my metabolism started to slow down, I had to do something so I started running. It sucks but once you build your body up to where you can run 1 or 2 miles like it's nothing, it starts to become really enjoyable.
As many have said, a lot of it is simple things like just drinking water during the week, or not eating out during the week. When you start logging your meals, you'll naturally start doing this. Just my .02 as it has worked great for me. You can do it.