I eat fruits with every meal. Not a ton of them, just making sure I get some nice tasty "vegetable candy" every time I eat food.
Also focus on getting enough fiber. Auto-magically this will ensure you get a lot of veggies, minerals, vitamins, and so on - as long as you don't rely on artificial means such as fiber supplements. Lettuce, cucumbers, cabbage, tomatoes, stuff like that - all those are good.
I do eat meat, eggs, dairy and so on, I'm not a vegetarian by any means. I just try to avoid eating too much red meat, or stuff heavy on cholesterol and saturated fat. I emphasize fish, turkey, chicken, lean meat, etc. Once in a while I will enjoy a good steak - it's not like you'll drop dead from eating it, and cholesterol is actually used by your body to make hormones and so on.
As a remnant from my weight lifting days, I try to eat some protein with every meal, and I try to avoid carbs-only meals. I think the low fat diets are ridiculous; controlling the calories overall, and the carbs in particular, and exercising, are far more important.
I reduced very drastically starchy foods. Bread, rice, potatoes - gone or greatly diminished. Eat a salad instead (for dressing, use oil and vinegar, not the sugary junk that most people use). Popcorn and potato chips are blacklisted in my household. Ice cream - I'll eat some once in a while when the kids are craving it. No candy. No soda.
I do eat a small amount of chocolate, Nutella, or drink some hot chocolate, almost every day in fact, in the evening; cocoa has antioxidants too, and the sweet taste gives you a serotonin boost when you're tired. This is the "vice" that I indulge in. :)
My preferred drink is green tea. Black is fine too. I drink lots.
I take one fish oil capsule in the evening, unless I had fish for lunch or dinner, in which case I skip it. I take one resveratrol capsule in the morning, one in the evening; there is some controversy re: this substance, but overall it still looks good; if the science changes, I'll change my habits accordingly.
I don't always drink alcohol, but when I do (sorry for the rage comics pun) I drink red wine. Mostly on social occasions.
I do strength exercises ("weight lifting") twice a week, maybe half an hour; often this is just going out to a park and doing pull-ups on a tree branch or something, then a few sets of clapping push-ups on soft ground, then one-leg squats holding on to a tree, stuff like that; the gym is nice, but it's optional. I ride the bicycle a few hours every week-end; I've a nice road bike that takes me far over the hills, towards the ocean, or wherever I wanna go. I walk every day about an hour - often I'll eat my lunch walking instead of sitting in a restaurant. When I take a break from work, I go out and walk; it's very relaxing and mind-expanding; a lot of innovative, out of the box ideas come to you when you're outdoors daydreaming.
At 182cm (6') tall, I weighed 61kg (135lb) a decade ago and I was a couch potato geek with awful eating habits. Then I started working out, changed lots of things. After a while I weighed 85kg (187lb), no fat, and I was bench pressing 100kg (220lb). Nowadays I scaled back lifting a lot, I eat less calories, I weigh somewhat less, maybe 78kg (172lb) - I don't know for sure and I don't care. The bathroom scale is full of bullsXXt, the mirror will tell you the truth. I feel I'm in great shape, and I was told I do look very much "in shape".
Sounds like a lot, but all this stuff was just a gentle, slow, very gradual change in habits over a long period of time, years really. I never forced the issues. If you take a vow and fail, so what? Tomorrow is another day. You turn around and try again. This is not a sprint, it's a decades-long marathon. Once the habits are changed, it takes no effort to keep the regimen. Nowadays my diet is the way it is because I actually like it. E.g. I developed an intense dislike for popcorn (tastes like flavored cardboard) and fast food (it's way too salty and greasy). The body gets used to exercising and it gets restless if you don't work out.
Slow gradual gentle changes, never forcing the issues, drive the habits deep into the psyche. If you feel you can't keep this up for decades to come, you're trying too hard - so scale back a notch. That's it. Good luck.