I'm in the same boat in that I get hungry when I exercise, however I also seem to crave healthier foods when I do. For whatever reason, that protein + salad that wouldn't satisfy me prior to excercising perfectly hits the spot when I do. I have to guess there's a whole lot of biological signals + psychology happening there.