Here's a rock climbing guiding school, that has beginning rock climbing day events in the Scottsdale area (I'd call for reservations):
http://www.climbingschool.com/Begin_Here.html

Here's rock climbing indoor rock walls in Scottsdale and Phoenix: http://www.indoorclimbing.com/arizona.html

Have fun!

__________________

---