Like you, my weight fluctuates often. I have been struggling for many years with my weight, having tried almost every diet on the market (to no avail). You are right in that losing weight is a lifestyle change. However, it does not mean completely cutting out carbs or sugars. I read a great article called Lifestyle Changes, Not Diets, Are Key To Losing Weight that was published on Medical News Today and I think it really sums up the important aspects that most people need to change to successfully lose weight and keep it off. The three points I spend extra time focusing on are portion control, drinking lots of water and making exercise a part of my daily routine (even if it means taking the stairs instead of the elevator or parking my car further from the entrance of a store/restaurant).
I hope this helps.