First off, smile and feel good about this new adventure. Is it going to take some hard work? Absolutely! But anything valuable is worth the sacrifice. We are only talking about changing some of our food choices and getting more active to begin to take care of our bodies. God sent His Only Son to die on a cross, so that we can have eternal salvation; our bodies belong to Him... He did the hard part; we only have to be better stewards of His temple :)
So, if you haven't already, make a list of "healthy" foods you actually enjoy. Spend some time evaluating your eating style, your likes and dislikes, your strengths and weaknesses, and be sure to note things that can throw you off track. For example, I'm a snacker more than a meal person. I LOVE berries and nuts, apples and bananas, and I think peanut butter goes on just about anything :) I only like real cheese and dairy and would rather have a small amount of the real food than large amounts of the low/no fat stuff. I tend to lose track of time which can easily through a wrench in the works for meals around our home, causing me to opt for the easy way out of drive thru. Understand, you're on a lifelong journey; don't feel you need to go 100% cold turkey on everything and get it all 100% right, straight out of the gate. Allow God to reveal things to you along the way; trust me, He knows you by far better than you know yourself :)
Since I've chosen Weight Watchers as my path to losing weight, the first thing I did was go sign up :) Then, I came home and spent some time really getting to know the new plan (and getting excited about it too). Jump right in... don't pull the "I'll wait till tomorrow" card. When I signed up, I'd already had an apple fritter for breakfast before heading over to WW... that was ok, I just worked the plan for the rest of the day and managed to still not even use up all my daily points :) Make a list of foods that are "free" or low points that you really, really like and can be your go to choices. Then, think about a few "meals" that would work well for you to begin with. Let's face it, for most of us, breakfast is a no brainer; we usually eat pretty much the same thing every day. For lunch, you really want to pack in some protein and power foods to keep you running throughout the day. Dinner is where most of us like to have a little more variety. Find snacks that will give you energy and keep you going without using a lot of points ~ personally, I think that's where most people end up getting stuck... 5 points may not sound like much for a snack, but that is probably more than half the points of your lunch. Don't nickel and dime your points away.
Time to head off to the market. If you have a smartphone, put it to use. Weight Watchers has a great app with a bar scanner. You can quickly decide what are good choices and what are indulgences. I always head straight to produce. We are not exotic eaters, so my cart starts filling with basics... lettuce, carrots, cucumbers, zucchini, tomatoes, avocado, broccoli, asparagus, strawberries, raspberries, blueberries, blackberries, grapes, apples, bananas, watermelon, corn, potatoes, raw pecans, raw almonds, raw sliced almonds, raw sunflower seeds, shredded coconut, etc. I then head to the deli department for feta cheese ~ my favorite touch on a salad that doesn't add points when used in a small amount (2 tsp). Everything in my cart to this point I can eat without using any points at all :) I love balsamic oil dressing for my salads or occasionally real ranch dressing; neither add more than a couple points when used in moderation. In the dairy department, I've found Dannon Light and Fit Greek Yogurt; only 1-2 points for a 5 ounce container and super yummy. I still use real butter and only regular cheese, cottage cheese, and sour cream. Yes, they are higher in points value, but I'd rather enjoy a smaller amount than eat something that, to me, tastes like plastic. See? It's all about choices ;) Don't forget the eggs! They are a great source of protein and you can enjoy whole eggs now rather than just the whites like we were taught in decades past. When it comes to milk, don't be afraid to try some of the different nut and soy milks available. Personally, I LOVE coconut milk and use it on most everything ~ on my cereal, over my berries and nuts, in my coffee... you name it, I'll put coconut milk on it :) Next up, grains and meats. Keep in mind that I have young children at home and frankly, they are not fans of whole grain pasta, so for me, personally, I still buy the regular kind. We have, however switched to brown rice (thankfully minute rice has a brown rice version now:) and we enjoy couscous as well. Breads can get sticky at times. You don't want something that taste like a sponge, but you want to keep your points down. I've found that Sarah Lee has good options at only 2 points a slice and I use multi grain english muffins as well at only 3 points each. As yummy as a bagel is, they are a high point option, so I typically stay away from them. At the meat counter, stick with what you enjoy and try to keep it as lean as possible. Finally, it's time to choose a few "indulgence" items. Don't let the name fool you, you don't want to just throw caution to the wind and load up on Little Debbies. Look for choices that will taste like a treat, fill you up, and allow you to find the "joy in this journey". I Love pretzel thins (11 pretzels for 3 points), popcorn with a little butter and salt (3 points), chai or vanilla spice lattes (2 points). Another good TRUE indulgence to keep on hand, is a small amount of chocolate. Let's face it, we want that smooth sweet taste melting on our tongue every once in awhile. Do yourself a favor and don't buy the Costco size variety bag; get one of those individual bags of the bite size version of your favorite in the checkout aisle. One or two pieces and you'll be a happy camper; then tuck the bag away in your hiding spot so the kids can't find them and it's there the next time you want to really indulge.
I hope this has given you a place to start and you haven't become overwhelmed. Never forget that each day is a brand new beginning and this journey is full of grace. Look to God to help you find joy, even in the sacrifice. Focus on one thing at a time, especially if you're working at giving up something really hard, like soda was for me. And... don't forget to celebrate your success, no matter how big or small it may seem :)