Weight loss is all about mass balance. Calories in = Calories out + accumulation. As a general rule, if you eat less than your body uses, you will lose weight. if you can combine less calories in (eat less calories) with more calories out (increase your base metabolic rate and exercise), you should see the amount of accumulation decrease. The trick is to make the balance work for you so that you stay healthy.
That said, unless you're willing to make a sustained change to your lifestyle, calorie reduction will get you to your goal if you stick with it but you'll just gain it all back if you go back to your old habits.
For healthy, stick to foods that are less processed. For delicious, pick foods that you like. For weight loss, try and find less calorie dense foods (same amount of food, less calories) and foods that have a low GI index (evens out the food delivery to your system so the calories last longer).