Hi Melodie!
There are plenty of "never been thins" around the site. I'm one of them.
I like your plans so far. Cutting back on fast foods will certainly cut down on the calories. And adding in vegetables can help you feel fuller for longer, and keep your body filled up with the right amounts of fiber and nutrients!
You may want to start drinking water during the day (if you don't already) as that's something simple that can keep you hydrated and feeling full as well.
Take a look around, post wherever you're comfortable. And stick with it!