Becoming vegan and beginning yoga go hand in hand! They really are so complementary. In fact, one of yoga's eight limbs is ahimsa (roughly translated as non-violence). Ahimsa requires one to take an oath of non-violence, and not to harm any living being. So naturally, veganism is practicing ahimsa of animals, ahimsa of the planet earth, and ahimsa of ourselves.
Practicing hatha yoga, the asanas, the physical practice is complementary to it because it continues to develop this awareness of being. But it also develops our concentration. Of course, it also develops our bodies. I found, and many other people I've talked to, find that practicing hatha yoga naturally causes one to become very aware of their bodies, thus causing a chain reaction of awareness towards what foods they choose and their hunger.
So that said, I love Ashtanga yoga as a primary physical practice. Along with veganism and focusing my diet on whole foods versus processed foods, I became the weight I've always wanted to be without too much direct effort.
But I also really enjoy trail running once a week and an african dance class that I take on the weekends.
What worked for me: ashtanga yoga, trail run once a week, african dance on saturday mornings for 90 minutes AND eating mostly whole foods rather than processed foods.