The first step for healthy weight loss is to create some sort of weight loss plan.
I know that sounded a little vague, but your weight loss plan does NOT have to be something that only NASA could understand or approve.
YOUR weight loss plan should include such simple things as what activities (exercise) you are going to indulge in, when, where, and so on. You will want to outline your weight loss goals, long term goals as well as short term goals. You will need to outline what your strategy will be for nutrition...notice I DID NOT say "diet"!