My only word of advice is not to get too crazy when you first start. Sure, going crazy and eating completely healthy, depriving yourself of what you normally consume, exercising each day... All is perfect.
In a perfect world.
Start slowly. Get rid of the soda or nighttime snacking. Make reasonable goals. Ease yourself into this over a few weeks so that you don't go, "Oh, screw this! I'm going to eat whatever I want!!"
I've been there. SOOOO many times. A couple of years ago I was only 135. Since then, I have tried quick fix diets and depriving myself to get my body back to 135. Guess what? It takes time. A lot of time.
And I've personally found changing everything at once was both discouraging and frustrating.
Coming from someone who hates veggies... I can understand your hesitation with "healthy crap".
How about adding in one veggie a week... Or substituting ONE meal with a salad? Adding in a banana or apple at breakfast instead of something processed?
Best of luck to you!!! Wishing you strength!