Water, some tea or a little coffee sometimes.
I eat paleo at work unless we're treated to lunch. Even then , go for mostly meat and veggies.
Also, isometrics. Tense muscles *as hard as possible* for 10-20 seconds. Do that a couple times and hour every other day or so and I have to say it's not too bad, seemingly. Then I go home and get some exercise in a few times a week, yoga a couple times a week. Maybe hiking or walking, something slow and steady, on weekends ideally.
I love all that junk food, but I guess I like being in shape more. Also, cutting out the crud seems to keep my energy up. I can't imagine being strung out on coffee and sugary stuff all the time. Since I went mostly paleo about a year ago I'm less moody, which is great.
Good luck!