I want to get into climbing too. I had a go in New Zealand - after wanting to try it for a while - it was great fun.
I went to the edge climbing place - its in a rough area but the faciliity looked good. Prob best to learn from someone who knows what they are doing but I wondered if you wanted to partner up and learn together. The edge club has instructors but you have to do three lessons before you climb independantly. Let me know if you think it wanna give it a go. Emma