Awesome sounds like you are making a good start by cutting back pop. If I were you I would not drink pop, juice, or any other sugary drink. If you really crave pop I would only drink diet soda that has 0 calories.
I'm not the best person to give any advice about what specific diet though, I just posted my own introduction and someone already told me my diet was wrong

So I'm still trying to figure things out myself.
I can tell you some obvious things though, such as, don't eat at fast food places! Even the salads there have crazy high amounts of calories. If you are really stuck and you NEED to eat at a fast food place, I would order a salad and NOT put the dressing or croutons on it, just eat the meat and salad. That's probably enough calories right there. Salads can be so deceiving, for example my friends think they are eating healthy when they get a chicken caesar salad at Costco. Well I looked it up and that dang salad has 700 CALORIES! I might as well scarf down a double cheeseburger! Not worth it if you ask me... 700 calories for a frickin SALAD? BOOOO!
From what I have seen, food you make yourself at home, such as a home-made sandwich, will tend to have less calories than something that looks similar at a fast food place. Like you can make stuff at home with whole grains and low calorie ingredients and stuff. When you buy fast food you are usually getting something that has extremely high calories, like how the hamburger buns are basically cake, and everything has sugar in it these days...lol... very high calories...
Also I am a fan of frozen dinners, since I'm a bachelor and it's hard for me to cook. I like Lean Cuisine and other such frozen dinners that are designed to be low calorie. There are quite a few low calorie frozen dinners out there and you can get some variety.
I also like eating fresh vegetables, most veggies don't have very many calories and they are good for you.
Anyway hopefully someone who knows more will answer your questions, I'm a newbie like you.