REI, the outdoor recreation store, is opening in the Tucson Mall on May 21 competing with the independent retailer Summit Hut.