My brother was the same way. He became best friends with a personal trainer. Not because he was a personal trainer, just in that their interests aligned. Now, they work out regularly and eat all the meats and sweet potatoes in the world. Which is why it'll be hard to find either of those, but he only took the one trainer. So maybe go find one of your own, and become the caveman you've got going on in your head.
Then be a buff gal. Be whatever you want, but only reason why I said what I said is because physical strength takes time to grow so no time like the present.