Sleep at least 7 hours a night. Eliminate all sources of light from your bedroom. Get to bed at least 8 hours before you expect to wake up, and spend the last hour before that relaxing with the lights turned down. When you sleep better, you’ll have more energy, and thus move more and burn more calories. Your body will regulate it’s appetite better. Your hormonal profile will improve, allowing you to build more muscle and burn more fat, independent of diet and exercise.
The degree to which exercise aids weight loss is open to debate, but the benefits go way beyond burning calories. Exercise can increase your metabolism and improve your outlook—and it’s something you can benefit from right now. Go for a walk, stretch, move around and you’ll have more energy and motivation to tackle the other steps in your weight-loss program.
One thing that might help you move away from food rules based on restriction is mindful eating, which is a way of eating that is centered on being present and engaged not just with your food, but why you’re eating it, and how your body feels. Mindful eating can help people learn how to eat based on what they want and need, as opposed to what they feel they should or shouldn’t eat. Mindful eating isn’t a weight-loss diet, but it can help change your orientation to food and food “rules.”
The scale is not necessarily your friend. You may want to lose fat – but the scale measures muscles, bone and internal organs as well. Gaining muscle is a good thing. Thus weight or BMI are imperfect ways to measure your progress. This is especially true if you’re just coming off a long period of semi-starvation (calorie counting), as your body may want to restore lost muscles etc. Starting weight training and gaining muscle can also hide your fat loss.
Here's something else most people probably don't know: Fidgeting is good for you. It's considered a nonexercise physical activity, and it's an important way to burn energy. You get more health benefits if, in addition to exercising, you are a more fidgety, more active person the rest of the day. This means gesturing while you're talking, tapping your foot, just moving around.