In case anyone isn't already familiar with indoor bouldering, here's a great competition video: https://youtu.be/uHlV_nLLXLc?t=49 Cannot recommend bouldering enough. Problem-solving minds tend to love it.
I'd recommend anyone curious about bouldering get into simply top rope climbing first. Bouldering is HARD which isn't so much the real problem, but it can also be frustrating. Some problem solving strategies like throwing yourself into the problem (metaphorically)can result in nasty injuries and a short bouldering career. Get some easy climbing mileage!
After that, we go bouldering. There are plenty of intro and V1 problems they can do even on a first try, now that they've got a general introduction to the concepts. And I get to show off a few mid-grade problems to aspire to. (I'm only a V3-V4 climber myself.)
I prefer to boulder myself, because I can do it without any coordination. But you need somebody there to help you on your first day, and top-roping has a lot of advantages for new climbers.