Exercise definitely makes you hungry! What you need to do is fill up on veggies and good carbs after you exercise--tomatoes, bell peppers, dairy, beans, legumes. Some edamame would be great, as would tomatoes and bell peppers with hummus.
I think you can easily add more beans as long as you don't accompany them with more fat (i.e. edamame, tons of hummus, etc). Try adding more of them to your salads, eating refried beans as a side with dinner (without any cheese or sour cream--but you could add salsa), etc.
There's a lot of science behind all this...but my nutritionist cautioned me that I should eat something at least 30 minutes after exercising to replace my glycogen stores.
Here's an article that does a pretty good job of explaining it. Since I'm in Phase 2, I have a piece of dried no-sugar-added (NSA) fruit or fruit leather and 2 or 3 peanuts if I'm not due for my normal snack. In P1, you want to stick with the good carbs listed in the first paragraph above.
Good luck!