If you’re up for a challenge and an adventure my recommendation would be Elden Ring. It gave me that exact feeling you’re describing.

Walks, in nature if possible, always immediately improve my mental health.