Took me a while to find her, but if you're looking for a New York City caliber haircut I would recommend Gretchen. She can be edgy or conservative depending on what you like. I travel to Arizona (kind of) frequently, and I actually put off getting my hair cut until I can get back there!