A stroll farther down the mall takes you past one of America's most popular shopping mall-based beauty salon chains, Regis Hairstylists.