Southern Arizona has made a name for itself when it comes to relaxation and rejuvenation—specifically massage. With its resort spas, outdoor recreation activities, and its stunning landscape, Arizona continues to top the list of spa destinations for A-listers such as Oprah Winfrey and Sharon Stone.