I've personally found Rock Climbing to be extremely rewarding in highly varied ways - it is a very mental activity, problem solving, but in a physical and personal way that is not in conflict with relief from a cognitive job. It's physically one of the most balanced activities for the body. It can take you to truly awesome places and make you appreciate nature more. It has many sub styles, some with their own interesting mental challenges and techniques. You get a sense of adventure like no other... it's also just inherently damn fun to do, it's not unreasonable to say we have somewhat evolved for climbing - so it makes sense that we find it fun.
It's also a lot more accessible than it used to be. The easiest way to start would be indoor bouldering gyms (these have a fantastic social element too), and then indoor sports climbing gyms... just remember there is much more to be had from it than plastic, the outdoors awaits.
I can't compare the pricing on climbing gyms to regular ones, because I can't remember the last time I went to a "regular" one, I don't think they are unreasonable but that may depend on the country. Here in the UK the number have grown a lot over the last couple decades so that there is healthy competition between them. Another aspect is that once the climbing gym is a supplement and you can go outdoors, it doesn't feel so pricey.
Consider any of the following they all count:
* Hiking in the woods or parks
* Dancing lessons
* Running, Walking, inline skating, long boarding, bicycling, and really anything remotely similar
* martial arts in a dojo / club
* Strength training doing calisthenics at one of those outdoor gym things.
Keep in mind traditional strength training is great[1] for a number of reasons, but it's not the only way to get exercise.
[1]: dare i say superior due to it's muscle preserving and bone density effects? but getting overly picky about optimality can be a source of burnout in of itself.