The Cleveland Rock Gym does a nice job of balancing opportunities for beginners and rock rats. The routes are varied, and the staff and clientele are very friendly, and happy to teach.
I can relate to the many complaints in other posts: the chalky air, the odd location (good luck finding it on the first pass), the expense. But when I'm there, I really don't notice that so much. I'm usually just having a blast climbing.