Short but intense exercise is the ticket for me - it keeps my body strong and builds my lean mass, but doesn't kick up my hunger inappropriately. Fifteen to twenty minutes of body resistance exercises and strength training works wonders (in my case it is from a brilliant system called TTap).
Long bouts of cardio, though? Recipe for hunger in my case and I didn't see much in the way of returns from it - either on the scale or under clothes. I need strength, and get my cardio and endurance from huffing and puffing through a set of reps rather than spinning like a hamster on a wheel
. Unless you really love cycling, spinning, running, or the like, I'd highly recommend picking 3-5 days a week of moderately intense strength exercises and doing those consistently. It should not take more than 20 minutes and I'd be surprised if it ratcheted up your appetite in a way a simple serving of protein couldn't handle.