I enjoy my outcall providers on occasion while traveling, but I'll admit that I have a fantasy about massage parlors and I've yet to give it a go.  I'm visiting Scottsdale and wanted to know if anyone had any recommendations as to where to go if I want to live out my fantasy.

You should visit Mysti (TER ID: 209183).  She's not FS, but she's smoking hot and gives a nice rubdown.