Weight loss is not your answer. Fat loss is. You may not lose weight as you will gain some muscle and lose fat, but bringing your body fat % down will get rid of the cellulite and love handles. 45 minutes of cardio daily will help, but your diet will really be the major factor. You do not want a 'low fat' diet, as you need healthy fats to lose fat, and to keep your joints and ligaments healthy. I have a lot of experience forming diets for clients, so I will give you a quick overview.
With your stats, you probably burn about 2100 Calories per day. So to lose fat, and retain or build muscle, then you have to eat enough protein in about 1900 Calories per day. First, you want to cut out as much as, or all if you can, processed sugar (candy, soda, sweets) out of your diet. You can eat as many green vegetables as you like. You should drink 8-10 glasses of water daily. Last, You should try to eat these portions daily in your 1900 Calories.
Healthy Fats: 50g
Here are some great foods that will help you reach those ratios and stay within your Calorie limit.
Protein: natural peanut butter, whey powder, milk, yogurt, eggs, lean red meat, skinless chicken breast, fish
Carbs: whole wheat bread, whole wheat cereal, whole wheat pasta, carrots, potatoes, oats
Healthy Fats: nuts, virgin olive oil, egg yolks, natural peanut butter
I have a lot of experience forming diets for clients to lose fat and retain muscle, or gain muscle with minimal fat. All of my diets, when followed correctly, were successful.