I do some bouldering myself, and I love it. It's such an amazing sport. Clears your mind, strengthen your body in every way, and it can be surprisingly fun, as you said. I have one tip though. Try it with real climbing/bouldering shoes. It helps a lot!