mods advice is spot-on, I'll just throw my own personal 2 centavos:
1. pork, the other white meat: its cheaper than most sources of protein on a per-pound basis,
but ya know it aint Kosher (or Halal) for them Jews or Muslims.
2. red meat is higher in iron than other choices. Be prepared to incorporate a metric ton of spinach, and cook in a cast iron pan to compensate.
I went 98% red-meat free, during the era of Mad Cow Disease and the onset of cloned beef. After a year, how do you feel? That's a question only you can answer. For the opposite side of the coin, listen to Joe Rogan rave about the benefits of eating an Elk that you shot+killed yourself. Example article:
https://thehunterconservationist.com/wild-cooking/how-much-meat-should-you-from-your-elk-or-deer/
maybe what you really dislike is CAFO/factory farmed cow and not really red meat, per se.
3. ah, so you wanna be a pesky-vegetarian? (pescatarian). Entirely do-able and quite pleasurable, my child forced us to become this way for a few. Shrimp is delicious but also off the chart in saturated fat. It is the Bacon of the Sea.
4. Personally, boneless skinless perfectly geometric cuts of frozen tilapa filets make me cry. There is such a variety of textures and tastes and colors when we consider the many treasures of the sea. Dont overlook clams that are white, mussels that are green, squid with their ink, red snapper that turns pink, salmon that turns orange, crabs that are blue, and octopus that are purple (tho little baby octopus in a bowl of soup will make my daughter cry)
5. Not specifically a fan of Tofu, but the Sprouts Extra Firm has zero slimy/soft mouthfeel, I dont mind it
6. I wouldnt worry too much about adequate protein. According a can of Starkist tuna, that's 50% of of your US RDA for protein, and I can eat that in 60 seconds with a spoon.
7. I like eggs + greek yogurt. Cheapest source of protein I know and I never get tired of them.