From desert overlooks to charming small towns, these underrated Arizona spots offer out-of-towners a side of the state that feels far more memorable than the usual tourist stops.