Protein and complex carbs are a great way of keeping you full - proteins and fats satiate the appetite really well. Sweets get processed very quickly (I won't bore you with the science), hence the crash you get after them and the fact they don't keep you full.
Eating healthier is easy, the first thing you have to do is accept it. Then you have to remove the poor food choices from your diet (like starbucks, and chocolate).
You can introduce them back in once in a while as a treat once you have got to the stage where you feel healthier.
If you're REALLY interested in benchmarking your health, you could get your doctor to do a full blood and health analysis, they'll measure all sorts of things and can help guide you as to where you're deficient in and what you're already doing well - but I accept that most people aren't able to do this.
Then start logging your food. All of it. Even every cup of water, tea, orange juice. Apps like MyFitnessPal work well for this. It takes a little effort to get set up, but in due course it becomes easier (especially with the bar code scanning facility - but that assumes you buy foods which come with barcode, which defeats the objective of eating healthily IMO

).
Once you're aware of what you're eating (log this over a few weeks to get a fair average), you can then start to identify what you want/need to cut out and you can share it with us so we can tell you what is and isn't good.
Diet is not just about food, it's about lifestyle - it's quite something to turn around but entirely possible.