CA.
Unfortunately, CA gets the bad rap because its major cities and the people in them. But you can say that about almost every state. I think CA has more opportunity (miles of trails) to get out and explore places than anywhere. Regardless of the time of year you can easily find a place to explore and the terrain you enjoy. And I still to this day don't understand the "restrictive" CA comments. Outside NV and AK we have the most BLM land. Outside AK the most National Forest, largest national park collection and the largest collection of state parks.
Been CA kid (40+yrs a kid still?) most my life and I can still say CA has amazing things for me to see that I have never laid eyes on. I might be biassed