Another really important point is to track your caloric intake, at least at the start - to build up the knowledge required to make better food choices.

There are usually free apps for this based on the diet you choose. Low carb / keto worked for me too - went from 210lbs to 110lbs, and keeping it off (though it took me 8 years, and religiously exercising). My thing was I liked sweets a lot, so cutting those out and replacing with satisfying fats (cheese, meats) and vegetables was essential.