Welcome!!!
This is the perfect place for suggestions, I was just like you starting and lots of people helped me

Fiestvof all, I recommend making small changes at a time, commit to the and add more. Then you change your lifestyle and not just diet. It sounds like you have a good start!!!
I used to drink a lot of soda and sugary juices and cut down to water too so I know a few tricks. This may not be your thing, but I like to add a little lemon juice to my water when I want some taste. No sugar... Just lemon. Bonus is, lemon water has been known to help people lose weight (like five pounds over a whole year so don't expect a mircle... But it is still great for you!) Its even better if you can buy lemons and squeeze real lemon juice in there (I don't recommend a whole lemon at a time).
If you don't like sour and tart things, another thing to drink is tea, especially green tea is good for you (like thrblemon, its shown to help with weight. Not a mircle pound loser, just a healtht drink) If you're not big into tea you might be surprised what delicious teas you can find! I love tea and will steep it to death, but if you just want flavor tea is a great way to go.
Its also okay to treat yourself once in awhile. I still have a pop now and then at a party... And I like to keep some low sugar cranberry juice in the fridge. I have a nice full glass of that stuff about three to four times a week!
I'm a calorie counter myself but there are lots of other "diets" (aka lifestyle changes) out there. Read on them and other peoples experiences and find what works for you! Its okay to not do the same thing as someone else, we all have different bodies.
If calorie counting is something you want to try, there are a lot of calorie counter apps you can get on a smart phone (if you have one). Makes it much easier! Word of advice though... Under eating never helps

You might have to play with the numbers until you get something that makes you feel satisfied and still loose.