Staying healthy and losing weight doesn't necessarily mean that you can only eat healthy foods. In order to lose the weight that you want, you also need to exercise. Unfortunately for most people, they are not very fond of hearing the word "exercise" simply because they do not feel that it does not work with them. However, exercise is a broad term.
There are many ways to exercise your body in order to lose weight. If you're thinking of the typical running, or lifting weights, or regular sports type of exercises than you're forgetting another good aspect of exercise: yoga.
If you're not familiar with yoga then it is a good time to start now. Not to mention that yoga will also benefit you in many ways. It's a form of exercise that allows you to relax your mind while releasing the tension in your body. It also improves your strength and stamina. It'll allow your body to become more flexible than before and it'll make you feel a lot lighter. So who knows? You might even prefer this type of exercise.