I want to take wildlife/outdoor photos recreationally. I don't want to get frustrated by photo quality, but I also don't want to spend more than I need to. That being said I'm willing to consider expensive equipment, but only if it benefits my needs. Does anyone have some canned recommendations?
What is your budget and would you accept second hand cameras?
Personally I would start with a second hand APS-C camera. APS-C crop cameras will give you an extension on your focal length, and when birding you want long lenses.
Any camera from the last 10 years from Nikon, Canon or Sony will be fine, I would go Nikon or Sony myself but it's your choice. Sony for the quality of the camera, Nikon for the lens range. Canon is fine but the build quality on their bottom end cameras is weak.
You can find some of the used models new, a feature you might like is in body image stabilisation, but image quality wise they're all close enough that image quality will be more lens dependant than body dependant. Newer/Higher end models have better AF.
then you want a lens, 200mm 2.8 is nice, 300mm is nicer, some sort of stabilisation is useful for you too.
If you like mirrorless sony is good, if you prefer a DSLR used Nikon is good.
Agree completely on going used. If OP wants to do this on a budget, Nikon F mount is a great path. Used F mount glass is getting cheaper and cheaper as Nikon shooters move to z mount. Spending a little money for a D7xxx with an internal focus moter unlocks even more cheap glass.
Is that your budget? Because you'll likely still need another lens for the wildlife bit.
Could you elaborate a bit more about the kind of wildlife you're taking? Does it include smaller animals like birds? Will it be in a setting like a nature park, or a more guided experience like a safari tour?
Edit: One last question, what's the weight you're willing to carry? Not uncommon to exceed 4kg on a serious wildlife kit.