I hear you with the beans! My favorite are black beans.
I eat quinoa as another souce of protien. From what I understand quinoa is a grain from South America that is a complete protien and is rich in amino acids. Quinoa is so light, I never have a stomach issue!
Hope this helps!