As a new climber I found the whole process intimidating, but the staff at The Climbing Wall helped me get on the right path. Also, the regulars here seemed very nice and always willing to help out a newbie. It isn't very expensive either, 10 or 12 bucks for a full day of bouldering is a very reasonable deal (I haven't seen many places which were cheaper).
I'm sure a lot of people, including myself, wish this place was a little bigger, but for being in the city it's not a bad size. It's actually surprising how many routes they managed to plan out for the size of the place, there's more than enough to keep the walls feeling fresh even after many climbs. The diversity of the routes is really great too, there's plenty of routes for each skill level and climbing style.
The overall experience was wonderful: great staff, great people, and a great setup.
Tip: If you're a beginner without your own equipment, the shoe rental is worth the extra 3 or 4 bucks.