I spent a lot of time looking at the different boxes in the area, and ultimately decided on CrossFit PHX due to the WOD. And I'm glad I did!
As I walked through the door, I was instantly greeted by one of the coaches who led me through the registration process, and the owner greeted me as soon as he was finished with his workout.
The layout of the gym impressed me the most. Everything was organized and accessible, and there were enough platforms for everyone to work on with plenty of space (my box only has one platform).
The owner also ended up teaching my class, and he walked us through the movements of the day, making sure our movements were proper and that we don't hurt ourselves.
The actual WOD itself was much more intense than the programming that I'm used to, but the community around me definitely helped pushed me to my limits. And after the WOD, all the regulars came by one-by-one congratulating me on a good job.
I travel regularly to the area for work, and I've found my box that I'll feel comfortable dropping in every time!