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.
Utena is a very good show, as long as you're okay with drama and static imagery. It's one of my favorite anime. Although the drama, I can't stand as much anymore. I actually like Princess Tutu more between the two by this point, because it's kinder. Less incestuous.
Princess Tutu is a favorite of mine too! I'm surprised - it's not a very well known show but it's so creepy and unsettling while also being beautiful and wholesome. No other show I've seen has pulled that off, except maybe Madoka Magica.