Went to Rockquest with Christy today for a quasi-date. Neither of us had gone climbing and both of us have slight issues with heights. That said, we're always up for a new challenge, so we gave it a shot.
After having a couple climbs up a 20-30ft wall combined with several climbs up a 10ft wall, I can say that I was certainly challenged! Climbing is hard, but very fun.
Not sure if We'll do it a lot, but it's a fun cross-training experience, I think. Lots of work requiring upper and lower body strength and muscle endurance--at least lots more than I thought I'd need!