Just spend a few minutes standing barefoot on the hot desert pavement in July and you will learn to dance.
If you are into a more structured and less painful path to dancing, this section of Arizona color lists links offering dance lessons and venues.