There is no question that our favorite Arizona restaurants serve innovative and sometimes surprising dishes.