Have you ever tried rock climbing?
Yes, a few times actually. A friend dragged me along to a local indoor bouldering centre last winter, and while I found it exhausting, it was really exhilarating once I managed to reach the top of the wall without falling off.