Tucson’s known for natural wonders. But for snowbirds after a different side of the Southwest, the dynamic downtown is emerging as a destination in its own right.

The malls of the 2000s are gone with brands like Macy’s, Sears and JCPenney’s that used to serve as the anchor points for ...