I'm going to answer this as a chick, who was vegan for 20 years when this photo was taken, and who is also into backpacking.
For me, I basically lived on nothing but soy protein while dieting for my bodybuilding competitions. that, and lots of fresh veggies (try swiss chard if you can get it, it is far better than spinach), plus some whole grain rice, corn, oats and potatoes. They important thing really is lots of protein, and the source does not matter as long as you get plenty of it. Exercise is heavy weights of course, but also increasing amounts of low intensity endurance stuff, sprints, and stretching. The sprints are particularly interesting as they have been shown to promote the best aerobic endurance increases, as well as anaerobic, while promoting greater muscle gains. As a women, you can't really afford to increase calories too much. We are kinda screwed in that respect compared to men. If you do increase calories, make sure the extra is from protein. To me, true fitness is a balance of strength, speed, endurance and flexibility. As mentioned previously, you will not see this is most elite athletes as their particular sport is their sole focus, to the exclusion of other fitness factors. I think you need this pillar of four fitness attributes to be truly healthy. And a lot of it comes down to diet, with exercise proving a close second...
PS: I need to state this up front, as some people will notice the photo has been altered. It was only altered to remove the advertising banner that was behind my head, nothing more.